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Abstract 

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary 
are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time 
and at a given site are made explicit. The following asymptotics for these random walks starting from 
a given point (no, mo) are computed : that of probabilities of being absorbed at a given site (i, 0) [resp. 
(0,j)] as i ^ oo [resp. j ^ oo], that of the distribution's tail of absorption time at i-axis [resp. y-a^xis], 
that of the Green functions at site when i,j — > oo and j/i — > tan7 for 7 G [0,7r/2]. These results 
give the Martin boundary of the process and in particular the suitable Doob ft-transform in order to 
condition the process never to reach the boundary. They also show that this /i-transformed process is 
equal in distribution to the limit as n — > 00 of the process conditioned by not being absorbed at time n. 
The main tool used here is complex analysis. 

Keywords : random walk, Green functions, absorption probabilities, hitting times, Martin boundary, Doob 
h-transform, boundary value problems, integral representations, steepest descent method. 
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1 Introduction 

The interest in random processes in open domains of 1? conditioned in the sense of Doob ^.-transform never 
to reach the boundary dates back to Dyson |Dys62| . He looked at a process version of the famous Gaussian 
Unitary Ensemble (GUE) and observed that the process of vectors of eigenvalues of that matrix process is 
equal in distribution to a family of standard Brownian motions conditioned on never colliding. 

After quiet years there was renewed interest in the 90s. An important class of such processes is since then 
studied, the so called "non-colliding" random walks, also called "vicious walkers" or "non-intersecting paths" . 
These walks are the processes Z[n) — {Zi(n), . . . , Zk{n))n>o composed of k independent and identically 
distributed random walks that never leave the Weyl chamber W — {z ^ M'^ : zi < ■ ■ ■ < zj.}. The distances 
between these random walks {Z2{n) — Zi{n), . . . , Zk(n) — Zk-i(n))n>o give a fc— 1-dimensional random process 
whose components are positive. It turned out that these processes appear in the eigenvalues description of 
interesting matrix- valued stochastic processes (see e.g. |Bru91| . |KO01| . |KT04| . |Gra99| . |HW96| ) and in the 
analysis of corner-growth model (see [JohOOj and |Joh02| ). Moreover, interesting connections between non- 
colliding walks, random matrices and queues in tandem are the subject of [O'C03c| . Chapter 4 of [Kon05| 
gives besides a survey on this topic. 

It turns out that it is possible to construct these processes thanks to a suitable Doob ^.-transform. 
Paper [EK08| reveals the general mechanism of this construction : the authors find there -under rather 
general assumptions- a positive regular function h, namely h(z) — ni<i<j"<fe(-^j ~ "^i)' such that the Doob 
/i-transformed of Z, defined by P^{Z{n) g dv) = Pm(t > n,Z{n) £ dv)h{v)/h{u), where r = inf{n > : 
Z{n) ^ W}, is equal to the conditional version of Z given never exiting the Weyl chamber W. Prima facie, 
it is not only the existence of such functions h that is far from clear, but also the fact that the corresponding 
process has anything to do with the limit as n — > cxd of the conditional version of Z given {r > n}. To 
prove these results, the authors compute the asymptotic behavior of the probabilities Pu(r > n). In their 
paper, they also show that the rescaled conditional process {n^^^^ Z{[tn\))t>o converges towards Dyson's 
Brownian motion. 
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Most of the previous results concern only distances between independent random walks. In |KOR02j . 
random walks with exchangeable increments and conditioned never to exit the Weyl chamber are considered. 
In [OY02| . the authors study a certain class of random walks, namely {Xi{n))i<i<k = (|{1 < m < n : = 
OI)i<i<fcj where (^mjW > 1) is a sequence of independent and identically distributed random variables 
with common distribution on {1, 2, . . . , fc}, and identify in law their conditional version with a certain path- 
transformation of the initial process. In |O'C03aj and [O'COSbj . O'Connell relates these objects to the 
Robinson-Schensted algorithm. 

Another important area where random processes in angles of Z'' conditioned never to reach the boundary 
appear is the domain of "quantum random walks" . In [Bia92a| , Biane constructs a quantum Markov chain 
on the von Neumann algebra of SU(n) and interprets the restriction of this quantum Markov chain to the 
algebra of a maximal torus of SU(n) as a random walk on the lattice of integral forms on SU(n) with respect 
to this maximal torus. He proves that the restriction of the quantum Markov chain to the center of the von 
Neumann algebra is a Markov chain on the same lattice obtained from the preceding by conditioning it in 
Doob's sense to exit a Weyl chamber at infinity. In case n = 3, the Weyl chamber of the corresponding 
Lie algebra s[3(C) is the domain of (K+)^ delimited on the one hand by the a;-axis and on the other by the 
axis making an angle equal to 7r/3 with the x-axis. One gets a spatially homogeneous random walk in the 
interior of the weights lattice, with three transition probabilities 1/3 as in the left side of Figure [T] ; random 
walk which can be of course thought as a walk in (Z+)^ with transition probabilities described in the second 
picture of Figure [H Biane shows that for this walk, a proper /i-transform h{x,y) is the dimension of the 
representation of s[3(C) with highest weight [x — l,y — 1), equal to xy{x + y)/2. 




Figure 1: Walks in Weyl chambers of weights lattices of Lie algebras -above, s[3(C) and sp4(C)~ can be 
viewed as random walks on (Ijj^Y . 

Then, in |Bia92bj . B iane extends these results to the case of general semi-simple connected and simply 
connected compact Lie groups, the basic notion being that of minuscule weight. The corresponding random 
walk on the weights lattice in the interior of the Weyl chamber can be obtained as follows : one draws the 
vector corresponding to the minuscule weight and its images under the Weyl group ; then one translates 
these vectors to each point of the weight lattice in the interior of the Weyl chamber and we assign to them 
equal probabilities 2/Z, I being the order of the Weyl group, these probabilities are the transitions of the walk. 
For example, in case of the Lie algebras sp4(C) or 505(C), the associated Weyl chamber and random walks 
are drawn in the right side of Figure [TJ In ^Bia92bj , Biane also makes some generalizations to non-centered 
random walks. Nevertheless these algebraic methods do not allow the computation of the distribution of 
random time r to reach the boundary ; they neither allow to relate the limit as n ^ 00 of the process 
conditioned by {r > n} to a /i-transformed process. 

In |Bia91| . Biane also computes the asymptotic of the Green functions G^.y for the first random walk 
on Figure[Tl asymptotic as — > cx) and yjx — > tan(7), for 7 in [e,7r/2 — e], e > 0. The description of the 
Martin boundary for this random walk could not be completed since the asymptotic of the Green functions 
as yjx — > or y/a; — > cx) could not be found. 

Once again with a view to applying to Lie algebras, Varopoulos studies in |Var9 9] and VarOO] random 
walks in general conical domains of Z'', inside of which the processes are supposed to be spatially homogeneous 
and to have non-correlated components. He estimates the distribution of time r to reach the boundary, he 
shows more precisely that P(t > n) is bounded from above and below by -up to some multiplicative 
constant- with a proper exponent a depending on the conical domain and on the dimension d. 

In |AIM96| and |AI97| , the authors are interested in passage-times moments in centered balls for reflected 
random walks in a quadrant homogeneous and with zero drift in the interior. They find a critical exponent, 
depending only on the transition probabilities, under (resp. above) which the passage-time moments are 
finite (resp. infinite). They also give lower bounds for the tails of the distributions of the first-passage times 
in centered balls for these walks, in terms of the same critical exponent as before. 
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As for non- homogeneous random walks inZ'^, a recent paper by [WMM08] studies the exit time moments 
of cones in case of an asymptotically zero drift. 

In [IR08| . Ignatiuk obtains, under general assumptions and for all d > 2, the Martin boundary of some 
random walks in the half-space Z''"^ x Z_|_ killed on the boundary. Her method can unfortunately not be 
generalized to random walks on {Z+Y, even for d — 2. 

In this paper we restrict ourselves to spatially homogeneous random walks {X{n),Y{n))n>o in (Z+)^ 
with jumps at distance at most 1. We denote by P{X{n + 1) = io + i, Y{n + 1) = jo + j \ X{n) = io, Y{n) = 
jo) = P{ia,ja).{i+iod+jo) ^he transition probabilities. So we do the hypothesis : 

(HI) For all (io,jo) such that io > 0,jo > 0, P(ia.jo),iio,jo)+ii-j) '^^^^ ™^ depend on {ia,ja) and can thus be 
denoted by pij . 

(H2) p,,, :=0 > 1 or \j\ > 1. 

(H3) The boundary {(0, 0)} U {(i, 0) : i > 1} U {(0, j) : j > 1} is absorbing. 
Let 

K'n"'" = IP(no,mo) (^ ^it [i, 0) at time n) , /j;;;'™" = P(„„,„„) (to hit (0, j) at time n) (1) 

be the probabilities of being absorbed at points (i,0) and (0,j) at time n. Let h{x,z) and h(%j,z) be their 
generating functions, initially defined for |z| < 1 : 

h{x,z)^ Cn-^x'^", h{y,z)^ J2 h-T^v'z-. (2) 

i>l,r!>0 j>l.,n>0 

Book jFIM99| studies the random walks in (Z+)^ under assumptions (HI) and (H2) but not (H3) : the 
jump probabilities from the boundaries to the interior of (Z+)^ are there not zero and the cc-axis, the y- 
axis and (0, 0) are three other domains of spatial homogeneity. Moreover, the jumps from the boundaries 
are supposed such that the Markov chain is ergodic. The authors elaborate in this book a profound and 
ingenious analytic approach to compute the generating functions of stationary probabilities of these random 
walks. This approach serves as a starting point for our investigation and therefore plays a crucial role : 
Subsections I2.1H2.3I of this paper leading to the first integral representation of the functions h{x, z) and 
h{y,z) are inspired from |FIM99j . Indeed, we reduce, as there, the computation of these functions to the 
resolve of a Riemann boundary value problem with shift. Then, we use the classical way to study this kind 
of problem, namely we transform it into a Riemann-Hilbert problem for which there exists a suitable and 
complete theory ; the conversion between Riemann problems with shift and Riemann-Hilbert problem being 
done thanks to the use of conformal gluing function. On closer analysis we observed that the conformal 
gluing function has an explicit and particularly nice form under the simplifying hypothesis 

(H2') poi + pio +P-10+ Po-i = 1- 

Then we found it instructive to carry out first our analysis under this simplifying hypothesis (H2') that 
makes all investigations much more transparent. Therefore in this paper we restrict ourselves to the random 
walks under hypothesis (HI), (H2'), (H3) above and (H2"), (H4) below : 

(H2") poi,Pio,Po-i,J5-io 7^ 0. 

(H4) The drifts are non negative : 

Mx = pw - P-io > 0, My = pqi - po-i > 0. (3) 

At the end of this paper we consider some extensions of the hypothesis (H2') that keep the conformal gluing 
function in the same nice form as for (H2'). 

We will be interested here in the following questions. 

(1) What are h{x,z) and h{y,z) starting from (nQ^mo) ? 

(2) Let S (resp. T) be the first time of reaching the x-axis (resp. y-axis). What are the distributions' tails 
of S and T starting from (no, mo) ? Let t = T A S he the time of absorption on the boundary -the 
absorption at (0,0) starting from {nQ,mQ) ^ (0,0) under hypothesis (H2') is impossible-. What is the 
distribution's tail of r starting from (noi^o) ? 
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(3) What are the absorption probabihties h^°'"^° — J2'^=oKn"^° ^'^^ ^"-o.^o _ J2'^=o^Tn^° points 
{i,0) and (0,j) ? What are their asymptotic as i and j go to infinity ? What is the probabihty of 
absorption h{l, 1) + 1(1, 1) = E.>i K"'"'" + E,>i hT'""" ? 

(4) What is the suitable Doob /i-transform to condition the process never to touch the boundary ? Is tliis 
Doob /i-transformed process equal in distribution to the limit as n ^ oo of the conditional process 
given {t > n} ? 

(5) What are the asymptotic of the Green functions G""/"" of the mean number of visits to {x, y) starting 
from (no, mo) as x,y ^ oo, y/x tan(7) where 7 G [0, 7r/2] ? What is the Martin boundary of this 
random walk ? 

In Section [5] we find h{x, z) and h{y, z) under four different forms, all of which having an own interest 
and also an usefulness in the sequel ; what answers to Question (1). 

The analysis of Question (2) is performed in Section [31 using h{x,z) and h{y,z) with a; = 1 and y ~ 1. 
The behavior of the process is of course notably different in cases > 0,My > and — My = 0. In 
first case the process is not absorbed with positive probability and 

F(no,mo)(T>n)^l-/l(l,l)-/i(l,l), n^CX3. (4) 

In second case the process is almost surely absorbed and we will find that : 

TO / ^ ^ nomol , . 

^in„,mo){T > n-) , n^oo. (5) 

Question (3) is studied in Section |4] using h{x,z) and h{y,z) with z = 1. In particular we get the 
probability of non absorption on the boundary that we denote by A{nQ, mo) : 

P-w \ \ I. I Po-i 



We can then reply to Question (4). If > and My > 0, the harmonic function in order to condition 
the process never to reach the boundary in Doob's sense is of course A{no, mo). If M^ = My = 0, then the 
harmonic function is 11^7x1^. Moreover for all x, y > and n > m > 0, 



Vo.mo) {{^ M ' ^ M) = y) I > "■) 



"(riQ.mo) {{X (m) , Y (m)) = (x, y)) f(x,v) (t > n - m) 
IP(«o,mo) (t > n) 



If Mx > and My > 0, this quantity converges as n 00 to Pn^^mg ((X(m), y(m)) = 

{x,y))A{x,y)/A{no,fno), thanks to (H]) and ([6]). If Mx = My = it converges as n ^ cx) to 
'Pno,moi{X{m), Y{m)) = (x, y))xy / (nomo) by Consequently, the Doob /i-transformed process is equal in 
distribution to the limit as n — s- cx) of the process conditioned by {t > n}. 

The harmonic function yl(no,mo) in case AI^ > 0, My > (resp. riQmo in case M^ — My — 0) provides 
us with a point of the Martin boundary. To complete the study of the Martin boundary, we should find 
the asymptotic of the Martin kernel along all different infinite paths of the random walk. We analyze for 
that the asymptotic of the Green functions. In Section [1] we find the asymptotic of h^^°'™° and of hy"''^'' 
as a; ^ cx) and y ^ co and in Section Owe compute the asymptotic of G^|^™^as x,y > 0, y/x ^ tan(7), 
where 7 is a given angle in [0, 7r/2]. In |KM98| . using the approach of [Mal73j . it has already been done 
when Mx > and My > but in case of non-zero jump probabilities from the boundaries to the interior 
of (Z-|_)^ -so that the interior of the quadrant, the x-axis, the y-axis and (0,0) are four domains of spatial 
homogeneity- ; also, in |KS03| . this approach has been successfully applied to the analysis of JS-queues. In 
our case of an absorbing boundary, it can be done by exactly the same methods, and even easier, using the 
explicit representations of functions h{x, 1) and h{y, 1) obtained in Section [21 In particular we will deduce 
that in case Mx > and My > 0, all angles 7 £ [0,7r/2] will correspond to different points of the Martin 
boundary, which will be therefore homeomorphic to the segment [0, 7r/2]. Note that for the angle 7 of the 
drift (i.e. tan(7) = My/Mx) the asymptotic of the Martin kernel is proportional to yl(no,mo). As for case 
Mx = My = 0, we prove in Section [5l that G"°jj™° '-^ Ay/piQPQiUQmQxy / {n{pQix'^ + Piou'^)^) for any angle 
7 € [0,7r/2]. In other words, the function nomo is in this case the unique point of the Martin boundary. 

In a next work, we will answer Questions (l)-(5) without making hypothesis (H2') but only under (112) 
and supposing that Mx — j Wij > and My = ■ jpij > 0. Furthermore, motivated by Biane's works 
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on "quantum random walks" , we will also, in an other work, analyze these questions for the walks with 
transition probabilities drawn in Figure [U that is to say random walks in the Weyl chambers of 5(3 (C) and 
sp4(C) verifying Mx — My = 0. One of the main difference between these walks and those studied here is 
the fact that the underlying conformal gluing functions become quite elaborated. 
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2 Generating functions of absorption probabilities 

2.1 A functional equation 

We start here by establishing a functional equation that the generating functions of the absorption 
probabilities verify. Let : 

G(x,y,z)= ^ ^^„){{X{n),Y{n))^{i,]))x^-'y=-'z-. (7) 

ij>l,n>0 

We write now the following functional equation ([5]), on which all our study is based : 

Q (x, y, z) G (x, v,z) = h (x, z) + h (y, z) - , (8) 

where h and h are defined in ((2|) and Q is the following polynomial, depending only on the walk's transition 
probabilities : 

Q{x,y,z) = xyz(piox +p^iox^^ + Poiy + Po-iy^^ - z^^Y (9) 

The functions h(x,z), h{y,z) for |a;|, jyl, jzj < 1, and G{x,y,z) for |a;|, |y| < 1, \z\ < 1, are unknown. 
Equation dH) has a meaning in (at least) {x,y G C : |a;| < 1, \y\ < 1, \z\ < 1}. Note that the proof of dU 
comes from writing that for k,l,p E (Z+)^ : 

P(„„,„„) {{X (p + 1) , y (p + 1)) = (fc, I)) = lP("o,mo) ((^ iP) ' Y (P)) = ihJ))P(^,J),ik,l) 

ij>l 

+ P("o,™o) iiX ip) , Y ip)) = (i, 0)) + Y P(«o,m„) ax ip) ,Yip))=. (0, j)) <5[°;J , 
i>i j>i 

where = 1 if a = c and b = d, otherwise 0. It remains to multiply by x^y^ z^^"^ and then to sum with 

respect to k,l,p. 

2.2 The algebraic curve Q (x, y, z) = 0. 

The polynomial Q can be written alternatively : 

Q (x, y,z) = a (x, z)y'^ + b {x, z)y + c{x,z) = a (y, z)x'^ + b (y, z)x + c{y, z) , 

where 

a{x,z) = zpoix, a{y-,z) = zp^y, 

b{x,z) = zpiax"^ ~ X + zp^ia, b{y,z) = zpoiy'^ ~ y + zpo^i, 
c{x,z) = zpa^ix, c{y,z) = zp^ioy. 

With these notations, building the algebraic function Y (x, z) defined by Q (x, y, z) — is tantamount to 
the construction of the square root of the four degree polynomial d (x, z) = b {x, z) —4a (a;, z) c (x, z). Indeed, 
Q {x, y, z) = is equivalent to (6 {x, z) + 2a {x, z) y)^ = d (x, z). As for any non zero polynomial, there are 
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two branches of the square root of d. Each determination leads to a well defined (i.e. single valued) and 
mcromorphic function on the complex plane C appropriately cut. As usual, these cuts are constructed using 
the roots of d, called the branched points. In our case, we have an explicit expression for these branched 
points, some properties of which are collected in the following : 

Lemma 1. Define Zi = l/(2(pioj>_io)^^^ + 2(poiPo-i)^^^) (and note that z\ > 1, with equality if and only 
if the two drifts are equal to zero). For z g [0,zi], the four roots of d(x,z) — are real and non negative. 
For z sjO, z\\, these roots are mutually different and positive. We call them in such a way that for z g]0, z\\, 
< a;i(z) < X2(z) < Xz{z^ < x^^z). Their explicit expressions are : 

X2,3 (z) = 




Xl,A {z) = 

They are tied together by xi{z)xi[z) = X2{z)xz{z) = P-io/pio and verify xi{z),X2{z) &\^,{p-io/pwY^'^[, 
X3[z), X4,{z) G](j5-io/pio)^^^, +oo[ for z g]0, zi[. Also, xi(0) — X2{Q) = and xz{Q) — X4{0) — oo. Moreover, 
if My > then < a;i(l) < 2:2(1) < 1 < 0:3(1) < 0:4(1) and if My = then < xi{l) < 0:2(1) = 1 = 2:3(1) < 
2:4(1). At last, the Xi vary continuously and monotonously with respect to z. 

Proof. All the facts described in Lemma[T]are based on the explicit expression of the branched points that we 
get by solving d{x, z) = 0. Here d is a four degree polynomial that we can split in two polynomials of degree 
two : d{x, z) — {b{x, z) — 2zx{pQiPQ-iY^'^){h{x, z) + 2z2:(poiPo-i)^^^), since a and c are proportional. □ 

This precise knowledge of the branched points allows us to complete the construction of the algebraic 
function Y : this function has two branches, each of them being well defined and meromorphic on 
C \ [2:1 (z), 2:2(2:)] U [2:3(2), 2:4(2)]. We can write the analytic expression of these two branches Iq and Yi 
oiY : Yq {x, z) — Y- {x, z) and Y\ {x, z) — F+ (x, z) where : 



-h(x,z) ± ^d(x,z) 

^± \^^^) = ^—7 ^ • 

la \x, z) 

Note that just above, and in fact throughout the whole paper, we chose the principal determination of 
the logarithm as soon as we use the complex logarithm ; in this case to define the square root. 

For more details about the construction of algebraic functions, see for instance Book jSG69| . 

In a similar way, the functional equation ([5]) defines also an algebraic function X {y, z). All the results 
concerning X (y, z) can be deduced from those obtained for Y {x, z) after a proper change of the parameters, 
namely p_io (resp. Pio,Po-i,Poi) in Po-i (resp. Poi,P-io,Pio)- 

To conclude this part, we give a lemma that clarifies some properties of the functions X and Y, that will 
be useful in the sequel. This lemma is an adaptation of results of [FIM99| . so we refer to this book for the 
proof. 

Lemma 2. The two following equalities hold : Yi(l,l) = 1 and yo(l,l) = Po-i/Poi- Moreover, the next 
properties are valid for all z g]0, zi]. 

(i) For allx eC \ [2:4(2), 2:2(2)] U [2:3(2), 2:4(2)], Yo{x,z)Yi{x, z) = _po-i/poi, \Yo{x, z)\ < (po-i/poi)^^^ < 
|Yi(2:,2)|. 

(ii) // |2:| < (p-io/pio)^^^, then Xa{Yo{x, z), z) = Xq{Yi{x, z), z) = x and Xi{Ya{x, z), z) = 
Xi{Yi{x,z),z) ^ p^io/{piox). 

(iii) // jxj > (p-io/pio)^/^; then Xq{Yo{x,z),z) = Xo{Yi{x, z), z) = p_io/(pio2:) and Xi{Yo{x, z), z) = 
A'i(Yi(2:, 2), 2) = X. 

(iv) 2: ^ 00, Yq {x, z) = -po-i/(pioa;) -Po-i/(Pioa;)^ +0(1/2;^) and Yi {x, z) = --_pio2:/poi + 1/poi + 
0{llx). 

2.3 Riemann boundary problem and conformal gluing functions 

Throughout all Subsection 12. 3[ 2 lies in ]0, 21], unless otherwise specified. Using the notations of 
Subsections 12.11 and 12. 2[ we define the two following curves : 



C,=Y. 



[ xi (2) ,2:2 (2) ,2^, Mz = Xq(^ yi (2) ,1/2 {z) ,2^ (10) 
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Just above, we use the notation [u, v] for the contour [u, v] traversed from u to v along the upper edge of 

the sUt [u, v] and then back to u along the lower edge of the slit. 

A worthwhile sight is that under the hypothesis (H2'), these two curves are quite simple since they are 
in fact just two circles, centered at the origin and of radius f — (po-i/poi)^^^ < 1 and r = ip-io/pwY^^ < 1 
respectively. One verifies these facts directly : if i e [xi (z) ,X2 (z)], then d{t,z) G M_ and so 
I - bit, z) ± = Aa{t, z)c{t, z). Thus, |ro,i (i, z) p = c{t, z)/a{t, z) = po-i/poi and C, = C(0, f) ; 

likewise, we prove that Mz — C{0,r). 

The reason why we have introduced these curves appears now : the functions h (of the argument x) 
and h (of the argument y), defined in ([2]), verify the following boundary conditions on Mz = C (0,r) and 
Cz=C{0,f) : 

V<eC(0,r): h{t,z)~h{t,z) = r»Yo {t, z)""" ~r°Yo {t, z)""\ (11) 
VteC(0,r): hit,z)~h{t,z) = (i, z)"" t"" - (<, z)"" 1"°. 

The way to obtain pT|) and the analogue for h is described in [FIM99| . so we refer to this book for 
the details ; nevertheless, we recall here briefly the explanations : taking \y\ < 1 and x — Xo{y,z) (whose 
modulus is less than one thanks to Lemma [2]) in ^ leads to : 

h (Xo (y, z),z) + h (y, z) - Xo {y, z)"" y'"" = 0. 

We let now y go successively to the upper and lower edge of [yi{z),y2{z)] and we make the difference 
of these two equations so obtained. Since the slit [yi{z) , y2{z)] is included in the unit disc where h is 
holomorphic, h vanishes and we find that for y £ [yi(z), y2(z)], 

h {Xo {y, z),z)~h {X, {y, z) , z) ^ Xo {y, z)"" - X, {y, z)"" y™°. 

According to Lemma [2J for any y g [?/i(z), ?/2(z)] we have Yo{Xo{y, z), z) = y ; so we obtain that for any 
t e Mz, hit, z) - h{t, z) = Yq {t, z)™° (i"o - t"°). To complete the proof of it remains to show that 
Fo(^i z) = YQ(i, z) for t £ Mz ; but this is once again a consequence of Lemma [2] since we proved there that 
for y £ [yi{z),y2(z)], Yo{Xi(y, z), z) = y. 

For any z £ [0,1], the function h of the argument x, as a generating function of probabilities, is well 
defined on the closed unit disc < 1, holomorphic inside it and continuous up to its boundary. With 
Lemma [5J the curve is included in the closed unit disc. Now we have the problem to find h holomorphic 
inside Mz, continuous up to the boundary and verifying the boundary condition illl) . In addition /i(0, z) = 
for all z £ [0, 1] . 

Problems with boundary conditions like (jlip are called Riemann boundary value problems with shift. The 
classical way to study this kind of problems is to reduce them to Riemann- Hilbert problems, for which there 
exists a suitable and complete theory. The conversion between Riemann problems with shift and Riemann- 
Hilbert problems is done thanks to the use of conformal gluing functions, notion defined just below. For 
details about boundary value problems, we refer to [Lu93j . 

Definition 3. Let C be a simple closed curve, symmetrical with respect to the real axis. Denote by Qc the 
interior of the bounded domain delimited by C . w is called a conformal gluing function (CGF) for the curve 
C if (i) w is meromorphic in Qc , continuous up to its boundary (ii) w establishes a conformal mapping of Qc 
onto the complex plane cut along a smooth arc U (iii) for all t £ C , w (t) = w(t). 

In the general case, finding a CGF associated to some curve without strong hypothesis on this curve is 
a quite difhcult problem, we will besides discuss this fact in Section [6]; however, in our case, the curves Mz 
and Cz are circles and we have therefore an explicit expression of possible CGF : 

Proposition 4. CGF for the curves Mz — C (0, r) and Cz — C (0, r) are equal to : 

-(i) = i(t + ^), ^(0^i(t+^). 

Proof. We verify easily that w and w are indeed CGF, following the different item of Definition [31 First, w 
is manifestly holomorphic on C\ {0} and has a simple pole at 0, that proves (i). Moreover, w is a conformal 
mapping from I?(0, r) onto C\U, where U is the segment [— r, r], hence (ii). At last, (iii) comes from 
remarking that w{re^^) = rcos(6') ~ w{re^^^). Of course, the proof is similar for w, so we omit it. □ 
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2.4 Integral representations of the generating functions 

In Subsection l2.3( we have showed that h verifies a Riemann problem with shift with boundary condition ; 
we will now see how we can deduce from this an explicit expression for h. In fact, we will obtain four different 
explicit formulations for h, in Propositions [51 . [51 and [TUl : each of these expressions will have an own interest 
and will serve in the sequel -for instance Proposition [9] will be the starting point of Section |4l Proposition [TOl 
the one of Section [5]-. 

Propositions. LetC{0,r) be the circle of the radius r ~ {p^io/pioY^^ . The function h admits the following 
integral expression : 



d^. 



:(0,r) 

Above, X belongs to the open centered disc of radius r, and z to ]0,zi], zi being defined in Lemma\^ 

Proof. This proposition corresponds to the standard way to obtain a Riemann-Hilbert problem starting from 
a Riemann problem with shift. 

We recall from Definition [3] and Proposition |4] that w is a conformal mapping from the open disc _D(0,r) 
onto C\U, where U is the segment [w{X{yi{z), z)),w{X{y2{z), z))] = [—r,r]. Therefore, the function w 
admits an inverse from C\ [— r, r] onto D{0, r), inverse that we call v. We can here give the explicit expression 
of u : it is equal to v{w) — w ~ {w^ — r'^Yl'^ . 

If we denote by (resp. v~ {w)) the limit value of v{y) when y —i- w from the upper half plane 

{s e C : Im(s) > 0} (resp. lower half plane {s e C : Im(s) < 0}), then v+{U) = C(0, r) n {< G C : Im(t) < 0} 
and v^{U) — C{0,r) O {t € C : lm{t) > 0}. This is why we can, thanks to the function v, rewrite the 
boundary condition (jlip in terms of (/) — h o v as follows : 

0+ (w) - 0- (w) = v+ (u))"" Yo {v+ (w) , z)"" - V- (w)"" Yo {y- (w) , z)"" , w e U, (12) 

the advantage of this new formulation being that we have now to solve a more classical Riemann-Hilbert 
problem. The properties of h (as a generating function of probabilities) and v are such that </> has to be 
sought among the functions holomorphic onC\U with a finite limit at infinity and bounded near the ends of 
U. Thus, the index (see e.g. |Lu93| ) of this Riemann-Hilbert problem is equal to zero, what in concrete terms 
means that two solutions of the boundary value problem with boundary condition (|12p , or equivalently (|lip , 
differ by a constant ; the constant will be fixed by using the fact that h (0, z) = 0. 

Using the theory of Riemann-Hilbert problems developed for instance in |Lu93| . we obtain that h is equal, 
up to an additive constant, to : 

^ I {v+ {wr Yo {v+ (w) , z)'"" - V- [wr Yo {v- (w) , z)""") ^-^dw. 

zni Ju ' ' w — w{x) 

So that, taking account of the equality /i(0, z) = 0, we obtain that h is equal to : 

1 



J- / (.+ {wr Yo {v+ H , z)"- - (wr Yo {v- (w) , zD ( 1— 

2-niJij^ ' ' \w — w (X) w — w (0) 



dw. (13) 



Then, we take the notation (j){t,x) — w' (t) / {w{t) — w{x)) — w' (t) / {w{t) — w(0)) and we make the change of 
variable w = w (t) in (fT5|) : 

^ I (.+ {wr Yo {v+ (w) ,zr°~ V- {wr Yo {w) , z)-") ( 1 dw 

ZTTl Jjj ^ ^ ' ^ ' ' \W — w{x) W — W\\)) 



t'''>Yo{t,zr<l>{t,x)dt-{~^f f'"Yo{t,zrcl){t,x)dt 

■^'^^ Jv+{U) \ ^'^^ Jv-(U) 

1 

27ri 



e"Yo{t,zr' 4>{t.x)dt, 

C{0,r) 



since v'^{U) U v {U) = C(0, r), as written at the beginning of the proof. To close the proof of Proposition [Sj 
it suffices to write the partial fraction expansion of cj), namely (j){t, x) = x/{t{t — x)) + x/{tx — r^). □ 
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We transform now the integral on = C(0,r) obtained in Proposition [5] into an integral on the cut 
[xi (z) , X2 {z)]. We start by giving the definition : 

L(™o-i)/2j , . 

'^•'"^'•^^'Tidw- g (14) 

The function /imo is such that for all t in [xi {z) , X2 {z)] ± • «, lo(i, ^)™° ~ yo{tiz) " = 
T2i(-d(t,z))i/2^„„(i,z). 

An application of residue theorem in Proposition [5] and the use of the definition (jl4p of /^mp allow to 
obtain : 

Proposition 6. The Junction h admits the following integral expression : 

h {x, z) = a;""ro [x, z)"" + - /"'^'^ f'" f ,/ . + f^rno (t, z) V-d{t,z)dt. (15) 

^ Jx,(z) \t{t-x) xt-r-^J 

Above, X belongs to the open centered disc of radius r, and z e]0, zi], zi being defined in Lemma\^ 

Proof. We take here, as in the proof of Proposition O the notation (j>{t,x) — x/{t{t — x)) + x/{tx — r^). 
Consider the contour 71^= Me^Sl\J U C] U U U V^, drawn in Figured The following facts hold : 




Figure 2: Contour of integration 



(i) /^(Q^)t"«ro(i, 2)'"''0(i,a;)dt = lim.^o /y^,^ i""io(i, -z)™" </>(*, a;)dt, thanks to the continuity of the 
integrand on the circle C(0,r), 

(ii) the residue theorem gives that for all e > sufficiently small and all x £ 13(0, r) \ [xi(z),X2{z)] : 
/„^(i"°~iyo(<, z)'"")/(t - x)dt ^ 2Trix""-^Yo{x, z)™", 

(iii) the integral on S^US^ goes to zero as e goes to zero. Indeed, the integrand is holomorphic in the neigh- 
borhood ofS^US^ and for this reason, lim.^o /51 t^^Yoit, z)'^°(j){t, x)dt = - lim.^o Js2 t"°Yo{t, z)"''>(l){t, 
Also, for k — 1,2, hme^o /c*. t"'°Yo{t, z)"^" (j){t, x)dt = since the integrand is integrable in the neigh- 
borhood of the branched points xi{z) and X2{z). 

(iv) lim,^o/i,iuD?*""^o(i,;2)"°0(t,2:)dt = t^»{Yo{t, z)"'" - Yo{t;^"'°mt,x)dt, thanks to the 
algebricity of the function Yq . 

If we bring together all these facts, we obtain the equality : 

/ t"»Yo {t, zT" 4> (t, x) dt = x"°ro [x, z)"" - r^^^ (Yo (<, z)"" - YolMf") <^ (t, x) dt, 

Jc{0.r) ^7r« Jxliz) ^ ' 

from which Proposition [6] follows immediately, using the definitions of and (f>. □ 
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We carry on with the simphfications of the exphcit expression of the function h. The formulation (|15[) is 
nearly satisfactory but has yet a defect : his a function holomorphic in the neighborhood of [a;i(z), X2{z)], but 
is written in (|15|) as the sum of two functions which are not holomorphic but algebraic in the neighborhood 
of [xi{z), X2{z)]. The next lemma overcomes this fact : 

Lemma 7. For x G C\[xi{z),X2{z)]U [x^{z),X4{z)] and z €:]0, Zi], the following equality holds : 



+ xP^{x^x^"-'Yoix,zr"){x). 

Above, Poa{x I— > x^°~^Yq{x, z)™'°) denotes the principal part at infinity of the meromorphic function at 
infinity x i— s- x"''~^Yo{x, z)"^" ; in other words, the polynomial part of the Laurent expansion at infinity of 
this function. In particular, (x, z) i-^ xPoc{x i— > x"°~^Yo{x, z)"^''){x) is a polynomial in the two variables 
{x,z). For more comments about this quantity, see Remark\^ 

Proof. Consider the contour drawn in Figure [3] and apply on it the residue theorem at infinity (a precise 



Figure 3: Contour of residue theorem 

statement of this theorem can be found e.g. in [Cha90| ) to the function t ^ <""^^yo(^, z)™" ; we obtain that 
for all X in the unbounded domain delimited by Ce, 



ia\hz) _^^^^noY^{^x^z)^o _^p^(^^^ ^n,-iY^^x,zr''){x), (16) 



X 



2'ni ./c, t — X 



where, if / is a function meromorphic at infinity, Poo (/) denotes its principal part at infinity. On the other 
hand, using the algebricity of Yq and the definition of /imo: we get : 



X 



t^«'^Yo{t,zr\^_ X r«-Vmo (t,^) V~d{t,z) 



t^o2-nijr t — x Jxiiz) t — x 



/ : "^'^ d^= - - / ' ^ ' dt 

(z) 

t"«-Vmo it,z) ^-d{t,z) 



X 



dt. 



We conclude by taking the limit when e goes to zero in ((T6)) . □ 

Remark 8. Lemma [2] gives that x'^°^^Yo {x, z)™° ~ cjj'io-mo-i ^ where c is a non zero constant. 
Thus, if no < mo, then the principal part is equal to zero, whereas if hq > mo, then the degree of the 
principal part is no — mo — 1 and the degree of xPoo{x i-^ x"°~^Yq {x, z)™°) (a;) equal to no — mo. For 
briefness, we set P{x, z) — xPoo{x i-^ x'^°~^Yo {x, z)™") (x). 

The Lemma [7] allows to write, in accordance with (|15p . 

, . ^ X ( n^'^ t_-Oj^^t^h/^d^ p(^) t"OfimAt,z)y^^d^) ^^\ 

h{x,z) = -{ — — ^ dt- / 2 T dt\+P{x,z), 

\Jx3{z) t[t-x) y^^(^) r^-tx J 

where the polynomial P{x, z) is defined in Remark [8] Instead of the two integrals above, we can write just 
one, making a simple change of variable based on the two properties described below : 

(i) In conformity with Lemma [1] , the branched points verify X2 {z) x^ (z) — xi (z) x^ (z) — r^ . Thus, by 
the change of variable r'^/t in the second integral above, we can express the integral part of as a 
single integral between X3(z) and Xi{z). 
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(ii) The polynomials a, b, c, d verify an interesting relationship with respect to the transformation 1 1—> jt. 
Indeed, if / stands for a, 6 or c, we easily verify that f{r'^/t, z) — {r^ /t^)f{t, 2), so that we also have 
d{r^/t,z) — [r'^ /t'^)d{t, z). In particular, we get fj.„ig{r^ /t, z) = {t^ /r^)fimo{t, z). 

With these remarks we obtain : 

Proposition 9. The function h admits the following integral expression : 

h{x,z)^- [-r] \ dt + xPoo[x^x° Yo{x,z) ") (x) . 

71" Jx.iz) \ \ t J J t{t-x) 

Above, X belongs to the open centered disc of radius r, z to ]0, zi], zi being defined in Lemma{l\ and P^o is 
the principal part at infinity, defined in Lemma^ and Remark\^ 

2.5 Chebyshev polynomials 

We close the study of the explicit expressions of h by making a -last but- quite natural change of variable 
in the integral (fT5|) . Define b{t, z) — b{t, z) / (iait, z)c{t, z)y^^ . Then t 1— » b{t,z) is clearly a diffeomorphism 
between ]xi{z),X2{z)[ (resp. ]a:3(z), Xi{z)[) and ] — 1, 1[. Moreover, fimo expresses oneself with a more natural 
way in the variable b since the following equality holds : 

/ /, \ \ mo/2 y 

{t,z)^-d{t,z)= f^^j C/™„_i(-6(t,z)) ^l-S(^,z)^ (17) 

where the Um n G N, are the Chebyshev polynomials of the second kind. We recall that they are the 
orthogonal polynomials associated to the weight t ^ {1 — i^)^/^l]_i i[(t) and that their explicit expression 

We also recall two properties of the Chebyshev polynomials of the second kind that we will especially use : 
first that they have the parity of their order : for all n in N and all u in C, C/„ {—u) — (—1)" Un (u) ; second 
their expansion in the neighborhood of 1 : ?7„(u) = (n + 1)(1 + n(n + 2)(m — l)/3 + ©((it — 1)^)). For all the 
facts concerning the Chebyshev polynomials used here, we refer to |Sze75] . 

We are now ready to make the change of variable mentioned above : to set b {t, z) — u. But b{t, z) — u 
if and only if b(t, z) — 2urpQizt — 0, in other words if and only if t — tiiu, z) or t = t2{u, z) where ti — t^, 
t2 = t+ and : 

1 + 2^poiPq-iuz ± a/(1 + 2^poipo^iuzY - Apiop^^z'^ 

2pioz 

Of course, we find again the explicit expression of the branched points as the values of ti and t2 at u = ±1, 
more precisely ii(l, z) = xi{z), ii(— 1, z) = ^2(2), i2(— 1, z) = 2:3(2:) and ^2(1, z) = 2:4(2), in accordance with 
Lemma [H This change of variable allows us to write the following integral representation for the function 
h : 

Proposition 10. The function h admits the following integral expression : 

h {x, 2) = xPoo {x ^ x''°-^Yo {x, 2))"° (2;) (20) 

TT V POl / J-l\ ' \h{u,z)) J t2 {U, Z) {t2 (U, z) - X) 

Above, X belongs to the open centered disc of radius r, and z e]0, zi], z\ being defined in Lemma{^ 

We take now some notations that will be useful in the sequel, notably in Section [3] : we set 
ki{u) = -2(poiPo-i)^^^^t + 2(pioP-io)^^^ and k2{u) = -2(poiPo-i)^^^w- 2(pioP-io)^^^ ; so that for instance 
t±{u,z) = (1 + 2{pQipQ^iy^^uz ± ((1 — fci(u)2)(l — fc2(u)2))^/-^)/(2pio2). Morcovcr, we easily show the two 
following facts : 



dut± (u, 2) = ±t± {u, 2) 



^(1 - fc i {u)z) (1 - fca ju) 2)' 



1 _ 1 yjil- ki (u) z) (1 - ka (u) z) - (l + (2^poiPo-iw - 2pio2;) 2) 



t2{u,z)-x 2 x+ {2^paipo-iux - {piox'^ + P-w)) z 
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Remark 11 (the gambler ruin). Consider the exphcit expression ((20|) . in which we do pio,P-io ^ 0, x = 1. 
Moreover, we take no = 1 to hghten the technical details. This expression becomes : 

MM) = i f ^) f (-.) VT^^u. (22) 

TT V POl / J-1 1 + 2^poipo_izu 

Not unexpectedly this quantity is equal to : 



which is the generating function of the ruin probabilities for the gambler ruin problem : Amo(z) = 
J2k=o^moi^^ be ruined in a time fc)z'', in accordance with [Fel57| . Let us sketch the proof of this fact. 
We start by remarking that for n £ N and i G C \ [— 1, 1], we have : 

^ J\ ^^^^^^^"^^ = (t^V^ - Poo {t ^ f^V^) it)) , (23) 



where, if / is a function meromorphic at infinity, Poo(/) denotes its principal part at infinity. To get 
we consider the function u"(l — u^)^/^/(m — t) and we integer it on a closed contour that surrounds at a 
distance equal to e the segment [—1, 1], like the contour drawn in Figure [3] of Subsection 12.41 then we apply 
the residue theorem at infinity and at last we do e going to zero. 

Next, we apply Ij23p at every monomial that composes the polynomial Umo-i- Using the linearity of the 
principal part, integral (|22p becomes : 



/ \ niQ/2 

h{l,z)^-(^) (u^,^i{u)Vu^-l-P^(u^Um„-i{u)Vu^-l){u))\^_ (24) 

\ Pol / "~ 2^poiPO-l^ 

Introduce now {T„)nefh the Chebyshev polynomials of the first kind ; we recall that they are the orthogonal 
polynomials associated to the weight t > [t] /(I — t^Y^'^. As for the Chebyshev polynomials of the 

second kind C/„ (defined in ITSl) '). there exists an explicit formulation for the Chebyshev polynomials of the 
first kind : 

Tn (t) = l{{t+ Vt^ - l)" + (t - Vt^ - l)") , neN. (25) 

Moreover, as it is proved in |Sze75| . there exists -among others- the following link between the Chebyshev 
polynomials of the first and second kind : 



Poo {t ^ Un (t) Vt^ - l) = Tn+1, Poo (t ^ (t) /^t^ - l) - C/„, UE 

These relations allow to simplify We find : 

mo/2 

( r/™. 1 (v.) - 1 - T.„. (it\ \ 

"= 1 / ( 2 VPomTTz ) 



N. 



/ \ mo/2 

/l(l,2;) = - f ^— !-j [Vrao-X {u)\/v? - \- T,n^ {u)j 



But with (UHl) and Umo-i (") ("^ - 1)^^^ - T,n„ (u) = -(u - (u^ - i)i/2)mo go that we find that 

h{l,z) = X„io{z). 

2.6 Analytic continuation 

We recall from Equation ^ of Section [1] that h is initially defined on the closed unit disc, inside of which it 
is holomorphic. 

Proposition 12. The function h admits an analytic continuation onC \ [xs^z), Xi{z)]. Moreover, the set 
C\ [x3{z), Xi{z)] is the biggest one where h can be continued into a single valued function. 

Proof. We could equally use one or the other of the formulations obtained in Propositions [5l [6l [9] and [TOl 
but the simplest is perhaps to make the use of Proposition [51 as well as the analytic properties of Cauchy 
integrals, that can be found for instance in |Lu93| . □ 
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Remark 13. A nice property peculiar to the random walks we are studying is that the curve M.^ — C(0, r) 
belongs to the closed unit disc. We can thus solve the boundary value problem with boundary condition ()11|) 
and then continue h using its explicit expression. In Section [6l we will see that for walks under general 
hypothesis (H2) of the introduction, it is quite possible that a part -or even the whole- of the associated curve 
Aiz belongs to the exterior of the closed unit disc. There we will have first to continue /i as a holomorphic 
function up to M.^ and after to solve the boundary value problem. We will do this continuation using Galois 
automorphisms (notion that will be defined here in the proof of Proposition [36]), following the procedure 
which in the heart of Book |FIM99| . 



3 Probability of being absorbed with a fixed time 
3.1 Absorption probabilities in the case of a drift zero 

Proposition 14. We suppose here that the two drifts (0) are equal to zero, in other words that p-iQ = pw 
and po-i — Poi- Define S = inf {n G N : {X{n),Y(n)) hits the x-axis} the hitting time of the x-axis. The 
following asymptotic holds : 



nprno 1 



"(no.mo) (S ^k)r^ ^_ fc^OO. (26) 



Proof. Setting x ^ 1, p_io = pio, Po-i = Poi in (|20p leads to : 

h (1, z) = ^ t,iu,zr"-t,iu,zr - vT^d.. 

^ J-i ^{l-h{u)z){l-h{u)z) '\^l-hiu)z 
Using the explicit expressions of ti and t2 given in (|19p . we immediately notice that the function 

N Pmz t2iu,zf" -ti{u,zf" 

F {U, Z) = , , X ^ , . ^ ^Urno^l -U 

^ ^/{l-kl (u) z)(l-fci {u)z) 

is a polynomial in the two variables {u,z). So we can write F as the following finite sum : F(u,z) — 
J^ij-^iji"^ + lY{z — 1)-' with coefficients Fij that can of course be computed explicitly, for example 
Fqo = nomQPQi/('KpiQ). Since adding a polynomial does not change the asymptotic of the function's 
coefficients, the coefficients of h (1, z) have the same asymptotic as those of the following function : 




liz)^ I F {u, z) \l ^ k,{u}z ^^ ~ 

Consider now the function G{u,z) — F{u,z){l — fc2(u)z)^/^. Since fc2(— 1) — 2(poi — Pw) < 1, the function 
of two variables G is holomorphic in I?(0, 1 + e)^, where e > is sufficiently small. For this reason, G can 
be expanded according to the powers {u + l)*(z — 1)-' : G{u, z) — J2i j Gij{u + l)*(z — 1)-'. As for F, all 
the coefficients Gij can be explicited ; for instance Gqo — 2noTOoPoi / {'^\/Pw)- With these notations, the 
function / becomes 

rdu. 



,i , J-1 (1 - fcl 



(1-fci (-u)z)^/^ 

Thanks to Lemma [TSl below, we obtain that l(z) (and therefore /i(l, z)) is a fimction (i) holomorphic in the 
unit disc (ii) having a holomorphic continuation up to every point of the unit circle except 1 (iii) having a 
logarithmic singularity at 1. 

As concerns the logarithmic singularity, we can be more precise : Lemma [15] asserts the existence of 
/(^) = E^,, Gy /,(z)(z- l)'+^- and g{z) = G,,g,(z)(z - Ip" such that l{z) = /(z)(z - 1) ln(l - z)+g{z). 

Moreover, using the fact that Goo = 2nomoPoi/(7r^Pio) a-nd once again with Lemma I15[ we find 
/(I) = -nomo/(27r^poiPio)- 

We can now easily find the asymptotic of the coefficients of the Taylor series at of l{z), thus also 
of h{l,z), following the principle explained hereunder : if F{z) = 'Ylik'^kZ^ is a function (i) holomorphic 
in the open unit disc (ii) having a holomorphic continuation at every point of the unit circle except 1 
(iii) having at 1 a logarithmic singularity in the sense that in the neighborhood of 1, can be written 
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as F{z) — Fi{z) + i^2(^)ln(l — z) where Fi and F2 are holomorphic functions at 1, then the asymptotic 
of the coefficients of the Taylor series can easily be calculated : if q — mi{p E N : F2^^\l) ^ 0}, then 
Ck - i-l)''F2^'^\l)/k''+^ as fc ^ +00. 

We use this result with q = I and -^2(1) = /(I) — ^"o™o/(27ry/poiPio)j the asymptotic ([26|) comes 
immediately. 

□ 

Lemma 15. Let i be a non negative integer. The function Fi, defined by 

'■I (1-^/2)1/2 

(1-fci {-u)z) 



= / . (1 - , ...1/2 ^". (27) 



is holomorphic in the open unit disc. Moreover, it can be continued into a holomorphic function in 
the neighborhood of any point of the unit circle except 1. At z = 1, the function has a logarithmic 
singularity ; more precisely there exist two functions fi and gi holomorphic at z — 1, fi (1) 7^ 0, such 
thatF,{z) = (z- 1)^+1 ln(l-z)/,(z)+g,(z). Moreover, /o(l) = -1/(^/2). 

Proof. The two facts that the integrals considered in Lemma [15] are holomorphic in the unit disc and also 
that they can be continued into holomorphic functions trough every point of the unit circle except 1 come 
immediately from the theory of integrals with parameters. We will therefore concentrate the proof on the 
logarithmic singularity. 

First, we replace the lower bound —1 in the integrals (|27p by —pio/poi, which does not change 
the singularity in the neighborhood of 1 of the functions Fi{z) since doing this is equivalent to add 
to Fi(z) a function with a radius of convergence strictly larger than 1. Then, the change of variable 

= ki(-u) = 2{poiu+pio) gives 



1 {1 - uY (1 ~ U^Y^' 2 (l-«2)l/2+^ ^ 

Pio/poi (l-fci(-u)z)' (2poi) "'0 {l~zv^)' 



Next, using the expansion of at u = 1, we can expand the function ^(w^ + 2 (poi — Pio))^^^ according to 
the powers of {1 - v^) : v{v^ + 2{poi - PiojY^^ = E,Cj(l - w^)' with cq = 2^/p^, ci = (1 + 4poi)/(4^/pJ^), 
etc. 

We will now explain why there exist functions (j)k and ijjk holomorphic in the neighborhood of 1, 0^(1) =/= 
such that 1/2+fe 

/' -^^^-AoT^^" = - 1)'^' 1^ (1 - ^) ^'^ + ^'^ ■ (28) 
Jo (1 — zv'') 

But before, we show how ((28)) allows to complete the proof of Lemma [15]: with the notations of ([28]) we set 

g,{z) = 2/(2poi)*+^ Efc Ck'ipk+tiz) and /,(z) = 2/(2poi)'+^ Efc Ck(f>k+t{z)iz - I)'', we obtain that : 



^ ' du - (z - iy+' In (1 - z) /, (z) + 5, (z) . (29) 

pio/poi (1 - ki {-uj zj 



Then, we replace the lower bound — pio/poi by —1, what changes jji in a new function holomorphic in 
the neighborhood of 1, that we call gi, but what does not change the function for the reasons already 
explained at the beginning of the proof. 

So, it remains to prove ([28]) . The proof consists in expressing the integrals ([28]) in terms of K and E, the 
two classical Legendre's complete elliptic integrals of the first and second kind, defined by : 

d^; (l-z^;2^l/2 



Jo ((l-i;2)(l-zv2))l/2 Jo (l-«2)l/2 

and next in using the well known results concerning these elliptic integrals, notably their behavior in the 
neighborhood of 1 and in particular their -logarithmic- singularity at 1 ; all these properties can be found 
e.g. in [SG69]. 

The functions K and E are manifestly holomorphic in the open unit disc, continuable trough any point 
of the unit circle except 1, and from the so called Abel's identity (see [SG69j ) it can be deduced that the 
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functions K and E have at 1 a logarithmic singularity as follows : K(z) — pk{z) + cri<-(z)ln(l — z) and 
E{z) = pe{z) + <te{z){z — 1) ln(l — z), where the functions p and a are holomorphic in the neighborhood of 
1 and (7^(1) = -1/2 and aE{l) = 1/4. 

Moreover, for any non negative integer k, we can find two polynomials Pk and Qk such that : 

, l/2+fc 



1 {l-v^y \ ^ _ Pk (z) E (z) + Qk {z) K {z) 
{\ — zv 



2^l/2 



These polynomials could be explicitly calculated, for instance, Po{z) = 1 and Q(){z) = z — 1. Therefore, 
setting iPk{z) = {Pk{z)pE{z) + Qk{z)pK{z)) / z^+^ and 0fc(z) = (Pfe(z)cr£;(z)(z - 1) + Qk{z)<7K{z)) / z''+^ , we 
obtain that 



l(l-«2)'/'+' 

T;T7^d« - In (1 - z) ^k (z) + ^k (z) . 

(1 — zv^) ' 

Then, to prove ([28]) it suffices to verify that we can write (j)k{z) as {z — l)'^+^(/)fc(z), where cj) is holomorphic 
at 1. We don't make this verification in the general case, because the calculations are somewhat tedious 
-the expressions of the polynomials Pk and Qk are rather complicated-, but do it in case k = : thanks to 
the explicit expression of Pq and Qq given above we have (jjQ — (z — l){aE{z) + aKiz))/z, hence the result 
by setting (f>o{z) = {(Je{z) + aK{z))/z. 

To prove the last fact claimed in Lemma [TSl namely that /o(l) = — l/(4poi"^^^), we use the fact that 
/o(l) = 2co(aB(l) + aK(l))/(2poi)2 = -l/(4poi^/'). □ 

Corollary 16. Take the following notations : 

S = inf {n e N : (X (n) ,y (n)) hits the X-axis} , 

T = inf {n e N : (X (n) ,Y {n)) hits the y-axis} , (30) 

T = inf {n e N : {X (n) , Y (n)) hits the boundary} = S AT. 

Then the following equivalents hold for P(^ng ma){T = k) and for the probability of not being absorbed at time 
k : 

Proof. We immediately obtain the first part of Corollary [16] from Proposition [14] by exchanging the 
parameters pio,P-io and poi,po-i- Moreover, since the random walk can be absorbed by at most one 
of the axes, we get 

P(„o,mo) > fc) = P(no,m„) {k < S < CX^) + P(„„,™„) (k < T < ^) + P(„„,„„) {{S = CX)) H (T = (X))) . (31) 

This random walk being absorbed almost surely (we recall that we have supposed p-io — Pio andpo-i = ^01)7 
we have P(„o,„i„) ((5* — 00) n (T = 00)) ~ and Corollary [TH] is immediate. □ 

3.2 Absorption probabilities in the case of a non zero drift 



In Subsection 13. 11 we were interested in the hitting time of the boundary of (Z+)^ in the case of the two drifts 
Mx and Aly equal to zero. Now, we state analogous results when one (PropositionfTT)) or two (PropositionfTO)) 



of Mx and My are not zero. 



Proposition 17. Suppose that > 0, Aly > and let S be the hitting time of the x-axis, defined in \3(^) . 
Then P(„u ,„g-)(S' = k), the probability of being absorbed in the x-axis at time k, admits the asymptotic as k 
goes to infinity : 



mo 




, k 



Pio +P-W + 2^poipo_i f Po-i \ ""^^ f P-io \"'°\ {Pw + P-10 + 2VpoiPo-i) ^^^^ 



y/PaiPQ-i \ Poi J \ \ Pio J J k^/^ 

Proof. Lemma [TU] gives that h{l, z) is, up to a polynomial, equal to 



TT V Poi / 7-1 V \hiu,z)J J - ki (u) z) (1 - fca (u) z) 

1 V(l - fei ju) Z) (1 - fc2 {U) Z) - (1 - fc4 {U) Z) r 

X- -— UrnQ-l[~u)\/\-U^du, (33) 

2 1 — ^3 yu) z 
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where we have set ki{u) = -2(poiPo-i)^/^M + 2(pioP-io)^/^, k2{u) = -2(poiPo-i)^/^i« - 2(pioP-io)^/^, 
k3{u) — — 2(poiPo-i)^^^u + Pio + P-io and k4{u) = — 2(poiPo-i)^^^u + '^pio- Due to the inequahties 
2(pioP-io)^^^ < Pio + P-io < 2pio, the integral (f33|) is holomorphic in the open disc I?(0, /c3(— 1)^^), 
continuable at every point of the boundary C(0, fc3(— 1)""'^) except at A;3(— Now we set F{u,z) = 
{t2{u,zY'' - (rVi2(",^))"'')(poiPo-i)'/'2t/™„_i(-7.)(((l - k^u)z){{l - k2u)z)Y'^ - (1 - ki(u)z))/{{l - 
kiu)z){{l — k2u)z)y^^ in such a way that the function (|33p can be expressed as the integral : 

-1 / \ mo/2 nl r, / N 

1 / po-i\ I F{u,z) 



Vl - u^du. (34) 



TT V POl / 7-1 1 - fcs {u)z 

The function of two variables F is certainly not holomorphic on the whole but is holomorphic on 
I?(0, fc3(— 1)^^ + e) X I?(0, 1 + e), where e, which depends on the pij, is sufficiently small : indeed, thanks 
to -once again- the obvious inequalities 2(pioP-io)^^^ < Pio +P-10 < 2pio, we immediately notice that 
(u.z) 1-^ (1 - h{u)zy/^ is, for i e {1,2,4}, holomorphic in ^(O, fc3(-l)"^ + e) x I?(0, 1 + e), for sufficiently 
small values of e. 

Therefore, we can write the expansion of F{u, z) in the neighborhood of (—1, fc3(— 1)~^), say F{u, z) = 
+ m)*(1 — fc3(— l)~"'^z)-'. The coefficients of this expansion could be explicitly calculated, for 
instance, using that (fc3(— 1) — fci(— l))(fc3(— 1) — fc2(~l)) = (pio — P-10)^ and ^2(^1,^3(^1)) = 1 wc find 
Foo = 2mo(l - (p_ioMo)"°)(poiPo-i)'/Vfc3(-l). 

Then, in accordance with LemmafTSlbelow we set f{z) — ^ i^y(l— A:3(— l)^^)'+-'/i(z) (po-i/poi)™"^^/"' 

and5(z) = ^- (1 — fc3(— l)~^)-',gj(z)(po-i/poi)™°^^/7''- With these notations, the function defined in ([M)) 
is equal to g{z) + /(z)(l - fc3(-l)-i)i/2. 

We can now easily find the asymptotic of the coefficients of the Taylor series at of function p4|) . or 
equivalently of h(l,z), following a similar principle as the one explained in the proof of Proposition I14[ 
and summarized below : if F{z) = c^z'^ is a function (i) holomorphic in the open disc of radius 
r (ii) having a holomorphic continuation at every point of the circle of radius r except r (iii) having 
at r an algebraic singularity in the sense that in the neighborhood of r, F can be written as F(z) = 
Po{z) + X^iLi ^i(^)(l ~ zjrf^ where the F;, i > 0, are holomorphic functions in the neighborhood of r, not 
vanishing at r for i > 1, the 61 < ■ ■ ■ < 9d are rational but not integer, then the asymptotic of the coefficients 
of the Taylor series at can easily be calculated : Ck ~ Fi{r)r'' / (r{~9i)k^^'^^) as k ^ +00. This principle 
is known as Pringsheim theorem. 

With the last part of Lemma [THl we obtain 



Fi(r) = Foo/o K3(-l) = -mo J , 

^ ^ V v/PoiPo-i V Poi 



™q/2 / / „ 

P-10 

VPoiPo-1 V Poi y V V Pw 



so that, using Pringsheim result with this value of Fi(r), = 1/2, r = fc3(— 1) ^ and using the fact that 
r(— 1/2) ~ — 2y^, we get immediately the announced asymptotic □ 

Lemma 18. Let i be a non negative integer. The function Gi, defined by 

(z) = / (1 - uY ; , / . du, 

J-l l-fc3(-u)z 

where ^3(1*) = —2{poiPo-iY^^u+pio +p-io, is holomorphic in the open disc I?(0, fc3(— 1)^"'^). Moreover, it 
can be continued into a holomorphic function in the neighborhood of any point of the circle C(0, A:3(— 1)^^), 
except fc3(— 1)^^. At z = fc3(— 1)^^, the function has an algebraic singularity ; more precisely there 
exist two functions fi and gi holomorphic at z — fc3(— 1)^"'^, fi{k3{—l)~^) ^ 0, such that Gi{z) = 
(1 - k3{-l)zy+'/^f,iz)+g,{z). Moreover, foiksi-l)-^) = -(7r/2)(fc3(-l)/(poiPo-i)^/')^/^ 

Proof. The proofs of all assertions of Lemma fTSl are based on the fact that the functions Gi can be explicitly 
calculated : 

G. (.) = ^^=^^ (d - ZYV^I-P^ (d - zy V^))L^.-.(..o..^.o) - (35) 
where Poo is the principal part defined in Lemma [T] 
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To prove ((35|) . we start by remarking that 1 — k3{—u)z = — 2(poiPo-i)^^^(w — Z), where Z = 
(1 — z{piQ + p-io))/(2(poiPo-i)^^^z). Then, we consider the function (1 — uy{u'^ — — Z), well 

defined on C\] — 1, 1[U{Z}, at which we apply the residue theorem at infinity, on the same contour as the 
one used in the Remark 1111 namely a closed contour that surrounds at a distance equal to e the segment 
[— 1, 1]. After that e has gone to zero, we get : 



l\ ~ ^\-z' = (^^ " - ((1 - zy ^z^ 

from which ([55)1 and thus Lemma [T51 are immediate consequences. □ 

Proposition 19. Suppose that Mx — 0, My > and let S and T be the hitting times of the x and y-axis, 
defined in i30\) . Then P(„q ,„q)(5 = k) and P(no.mo)(^ ~ ^) o.d'^^t the following asymptotic as k goes to 
infinity : 

27r\^i;j(poiPo-i) ' V Poi / K 

/ / \ mn\ -, -, 



>l/2 



Proof. The proof of (j36|l is quite similar to the one of (|26|) and the proof of (|37|) is quite similar to the one 
of (f3^ . We omit the details. □ 

Remark 20. Note that equation ((36|) formally implies ((26|l . Also, ((37|l formally follows from (|32p after a 
proper change of the parameters. But one can not obtain (|36|) starting from (|32p and then making the drift 
go to zero. 

Remark 21. Let r = inf {n e N : (X (n) , Y (n)) hits the boundary} be the hitting time of the boundary of 
(Z+)^. To find the tail's asymptotic of t, we can now apply ([3T|l . If at least one of the two drifts ([3]) is zero, 
then the last term in (j3ip is zero and the result comes immediately. If both drifts are positive, then we have 
to compute the probability of non absorption, that will be done in Proposition [28] of Subsection 14.31 



4 Probability of being absorbed in a fixed site 
4.1 Explicit form and asymptotic 

We recall from the very beginning of this paper that taking z = 1 in h{x,z) (see ([2])), leads to h{x, 1) = 
J2t^ ^{no,mo){^o be absorbed at(i,0))a;'. In addition, putting z — I in the explicit expression of h{x,z) 
obtained in Proposition [9] yields 

h (x, 1) = ^ (^ro _ (^!^^ ""^ ^^„,At^W-d{t,l )_^^^ ^ ^ ^^^^ 

Above, 2:3(1) and ^4(1) are defined in Lemma [U fimo in (El) a-nd Poo in Lemma [T] We recall about 
xPoo{x x""^^Yq{x,1)"^°){x) that it is simply a polynomial, the null polynomial if no < mo, of degree 
no — mo if uq > mo. Note that the equality 1(55)) is viable equally in the cases > 0, = 0, 
My > 0, Aly ~ 0. In particular, we immediately deduce the explicit expression of the coefficients 
hi = P(„„ „j(j)(to be absorbed at (z, 0)) : 

Proposition 22. Suppose that M^ > 0, My > 0. Then, for i > max(no — mo,l), the following eguality 
holds : 

!^)"y-(^'\)^^f^d. (39) 

For i G {1, max (no — mo, 0)}, the equality h39\) is still true if we add the contribution of the polynomial 
xPryoix ^ a;"°"iyo(a;, l)™")(a;), defined in Lemma\]\ 
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We will now study the asymptotic of hi, first in case of a zero drift, then in case of a non zero drift. We will 
see that the decrease of these probabilities is respectively polynomial and exponential, with an exponential 
rate equal to l/a;3(l), what we would have been able to anticipate from Proposition [12] of Subsection 12.61 
where we have seen that ^3(1) is the first positive singularity of h{x, 1). 

Among other things, we will see that the asymptotic of hi in case of a drift zero is not the limit, when 
the drift goes to zero, of the asymptotic in case of a non zero drift, thought X3(l) = 1. 

Of course, the calculation of the asymptotic can be deduced from the explicit expression (|39p . using 
e.g. Laplace's method. However, and since it will be useful later, we prefer, like in Section [3l deduce this 
asymptotic from the study of singularities of the function h ; singularities that will be of two different types, 
namely logarithmic and algebraic, according to the drift is zero or positive, see Propositions and [Ml 

Proposition 23. Suppose that My = and > 0. The function h (x, 1) admits a singularity of a 
logarithmic type at x = 1, where its development is : 

h (x, l)^h (1, 1) + no{x- 1) (1 + (x - 1) / (x)) - & (x - if In (1 - x) {I + [x - I) g (x)) , 

V POl 

where f and g are holomorphic in the neighborhood of 1, and could be made explicit from the proof. 

Proof. The proof is lightly different according to hq < mo or hq > mo ; indeed, as said in Remark [8l in first 
case the polynomial xPoq{x ^ x'^''~'^Yq{x, 1)™'°){x) is zero, whereas in second it is of degree no — mo. We 
choose to do the proof in case no < mo, knowing that in the other case, it suffices to do an induction on 
n-o — mo to show that the Proposition 1231 is still valid. 

Under this assumption the expression of h{x, 1) written in ([38[l . Subsection 14. 11 becomes 

X4(l) 



hix,l) = - — -firno (t, 1) y/-dit,l)dt, (40) 

TT Jl t[t-x) 

SO that, using twice that l/(/: — x) = l/{t — 1) + [x — l)/((^ — x){t — 1)), we get h{x^ ^)lx ~ h{l, 1) + {x — 
l)Hi + {x- lfH2{x), where 



Hi 



y t-o) tit-if^ ^ ' ^ ' 



TT 



i?2 (x) = - / r° — ; ' ' — ^-d{t,i)dt. 

^ ' - ' * t"V t{t-lf(t-x)^ ^ ' 



The function l{t), that we define by l{t) = (t"" - t""o)At™„ (t, l)(-d(t, l))i/V(^(^ - which appears 

in Hi and H2{x), is continuable into a holomorphic function in the neighborhood of 1. Indeed, we recall 
from Lemma [1] that 2:2(1) = 2^3(1) = 1, since My = 0. We still note l{t) this continuation and write 
Kt) = h{t-lf. The Ik could of course be calculated, for instance Iq = 2no/imo(l7 l)j'io((2;4(l) — 1)(1 — 

xi{l))Y/'^, that we can simplify by using that M„io(l, 1) = mo/(2poi) and (^4(1) - 1)(1 - 2:1(1)) = Apai/pw, 
we finally find lo — 2nomo(pio/pi 



01 



,1/2 



We will now study successively H2{x) and iJi, start with H2{x). We split the integral H2{x) in two 
terms : J^^^*^ Kt)/{t — x)dt + /j^^^^ '(0/(^ ~ x)dt, where e S [0, a;4(l) — 1]. The fact that the second term in 
the last sum is, as a function of x, holomorphic on the open disc I?(0, 1 + e) is clear. In addition, it is easily 
shown that 

^ ^^'-dt ^ Pk (x) + {x- if In ( ii^) , (41) 



t — X V 1 — a; 



where Pq is the null polynomial, and for /c > 1, deg(Pfc) ~ k — 1 -of course, P^, could be calculated in an 
explicit way-. This leads to 

i+M(t) ^ „ , , fl + e-x 



^ di = > hPk [x) + In — \l{x). (42) 

t~x V 1-2: J 

This is here that having split the integral in two terms turns out to be useful : if we had left 0:4(1) as the 
upper bound of the integral, it would have been quite possible that the function IkPk does not exist : 
indeed, the radius of convergence of I is equal to inf{l — a;i(l), 2:4(1) — 1} and for fc > 1, -Pfc(l) = /k -as 
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we show by taking a: = 1 in ([4T|) for k > 1-. However, for sufficiently small values of e, the function ^kPk 
exists well and truly. 

We have thus showed that H2 (x) is the sum of a function holomorphic at 1 and of a function having at 
1 a logarithmic singularity, see (|¥T|) and (P^ . 

To complete the proof of Lemma 1231 it remains to study the term Hi , and in particular to show that 
Hi + 1) — uq. We recall that we have supposed no < mo, so that differentiating (|40| and taking x = 1 
yields : 

d^h (1, 1) = Fi + /i (1, 1) = - / -^iim, {t, 1) V-d{t,l)dt. 

After having made the change of variable t = t2 {u, 1), see (IT71) . ([T^ and (HI]), and after some simplifications, 
we find : 

a^/i 1, 1 = / ,,,,,, , , U„,,-i {~u) J — — du. 

TT 7_l ^(1 - fci (u)) (1 - k2 (u)) \l 1+U 

Using the explicit expressions of and ^2 — l/^i written in wc notice that (t2(u, 1)"° — ill"", 1)"")/((1 — 
fci(w))(l — k2{u))y^^ is in fact a polynomial of degree no — 1, that we note P„(,_i(u). Moreover, it 
turns out that P„„_i(— 1) ~ no/pio- Define now Qno-2{u) the no — 2 degree polynomial defined by 
P„o_i(w) = P„|-,_i(— 1) + {u+ l)Qno-2{u). With these notations, 

n J_i \ l + u TT 7_i 

The second term in the sum above is null. Indeed, being the (mo — l)-th orthogonal polynomial associated 
to the weight — u^)^/^, Umo-i is such that J ^^ C/„j„_i(u)P(u)(l — u^)^/^du ~ for all polynomial 

P whose the degree is less or equal than mo — 2, that is actually the case for Qno-2 since we have supposed 
that no < mo. 

As for the first term in the sum above, we show, using induction and the recurrence relationship verified 
by the Chebyshev polynomials, namely Umo+i{u) — 2w[/m„(u) — Uma-i{u), see |Sze75] . that for all mo G N*, 

S\ C/™„_l(-7/)((l - U)I{1 + u)f'Hu = TT. □ 

Proposition 24. Suppose that My > and > 0. The function h (x, 1) admits a singularity of an 
algebraic type at x — X3 (1) , where its development is : 



h (x, 1) = / {x) + v/1 - x/x3 (1)5 (x) , 

where f and g are holomorphic in the neighborhood ofx^^l), and could be made explicit from the proof ; in 
particular, 



' (X3 (1)) = - (X3 (1)"" - X2 (ID (PIO (X3 (1) - X2 mo 



{poipo-i)^^"^ 



Proof Using the equality l/{t - x) = l/{t - X3(l)) + (x - X3(l))/((< - x){t - X3(l))) in ^ and setting 
temporarily l^t) = {f'o - (r2/t)"n)^,„„ (t, l)(-p?o(^ " - X2{l)){t - X3(l)))i/2/t we obtain : 

w N a; , / /,^ ,N x(x-X3(l)) r*^^^ l{t) , , 

h{x,l)^^-h{x3{l),l) + ^ ^ / dt + P{x), 

where P(x) is a polynomial, null at X3(l), obtained from xPoq{x i-^ x"''^"'^yo(x, l)™")(x). But we can easily 
find the singularities of the following Cauchy type integral, see |Lu93| : 

^4(1) 1 ^ 

dt = , (1 + (a^ - 2:3 (1)) u (x)) , 



2:3(1) {t-x) \/t-X3(l) ^Xs (1) 

where m is a function holomorphic in the neighborhood of X3(l). Making an expansion of l{t) — Z(x3(l)) in the 
neighborhood of X3(l) and with a repeated use of — x) — — X3(l)) + (x — X3(l))/((i — x)(t — X3(l))), 
we get : 

r--(l) /(t)-/(x3(l)) 



,(1) (t-x) y^t-X3{l) 



dt = C + V {x) y^X3 (1) — X, 
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where c is some constant, v some function holomorphic at a;3(l). Thus, Proposition 1241 wiU be proved as 
soon as we wih have made exphcit g{x3,{l)). Before any simphfications, we have g{xy,{l)) — Z(a;3(l))a;3(l)'^/^. 
To simphfy this quantity, note that (a;3(l) — xi(l))(a;4(l) — 2:3(1)) = 4(poiPo-i)"^^^a;3(l)/pio and that 
/^mo(a;3(l), 1) = (po-i/Poi)''™°~"'^''^^™o/(2poia;3(l)), where the announced value of g{x^{\)) comes from. □ 

Propositions [23] and [24] allow to derive easily the asymptotic of the absorption probabilities : 

Proposition 25. Suppose that My = poi ^ Po-i = 0. The probability of being absorbed at (i,0) admits the 
following asymptotic as i ^ +00 : 

P(„o mo) (to be absorbed at (z, 0)) ~ — .r^^nomo — . 

Proposition 26. Suppose that My — poi ~ Po~i > 0- The probability of being absorbed at (i,0) admits the 
following asymptotic as i — > +00 : 

P(«o,mo) (to be absorbed at (z,0)) - ^ ;T7^"'o (^3 ^ a:/) — — —r. 

2^{poiPo-i)' \PoiJ 1^/^x3(1) 

Proof. These two propositions are corollaries from Propositions [22] and 1241 following the principles giving 
the way to obtain the asymptotic of the coefhcients of a Taylor series at zero starting from the knowledge of 
the first singularity, principles explained in the proof of Proposition [14] for a logarithmic singularity, in the 
one of Proposition [17] for an algebraic singularity. □ 

4.2 Green functions associated to some sets in the case of a drift zero 

In this part, we suppose that the two drifts Mx and My are equal to zero. Define, for a,k Z-(-, 
^a,k = {{hj) G (^+)^ : i — 1 + a{j — 1) = k} and denote by Gr„ ^ the Green function associated to 
Ta^k, in other words the mean number of visits of the walk in Pa.fe. Note that Gr^ ^ is connected with the 
Green functions G^j via Gr„,, = E»-i+a(j-i)=fc 

Proposition 27. The following asymptotic holds as k —> +00 : 

2nomo 

(_rr„ I. ^ — -. 

y/PwPoik 

Proof. We start by remarking that for a G Z+, 

+00 

G{x,x'', 1) = XI ^J2'^''Y1 ^i^i- 

i,j>l k=0 r„.fc 

Besides, Equation (0) gives G{x, x", 1) = {h{x, 1) + h{x'', 1) - a;"o+""")/Q(x, x'', 1). Also, applied to h and 
h, Proposition [23] leads to : 

h {x, l) + h {x\ 1) ~ = Z^!^ + a\f^\ In (1 - x) {\ + {x - 1) h {x)) , 

where li is holomorphic at cc = 1. Moreover, an easy calculation yields (5(x,a;, 1) = x{x — 1)^/2 ; more 
generally, for any a > 0, Q (x, \) — [x — Vf Pa {x) where 



Pa {x) = poia; fc i 
\fe=l 

In particular, Pa (1) = Poio^ +Pio- Thus, we obtain that G{x,x'^, 1) = — cln(l — x){l + {x ~ 1)^2(3;)) where 
li is holomorphic at x = 1 and : 

2nomo f [p^ , ^2 /Por\ 2nomn 



TrPa (1) VV Poi \ Pw J y/PwPOl 



Then, Proposition [23 follows from the from now on usual way to obtain the asymptotic of coefficients of a 
function starting from the study of its singularities, see the proof of Proposition [14] for more details. □ 
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We can remark two facts about this asymptotic. First, as the result of Proposition [27] shows, the 
asymptotic of Gr^ ^ does not depend on a > 0. Secondly, this result is in fact also true for a = 0. To show 
this fact, we have to adapt a little the proof since the explicit expression of Pa (x) is no more valid ; to 
overcome that, we just have to use the equality Q{x, 1, 1) = pio{x— 1)^, the proof is then the same as before. 



4.3 Probability of being absorbed 

In this subsection, we give a nice explicit expression of the probability for the walk to be absorbed on the 
boundary. This explicit formulation, obtained in Proposition I28i allows us to find again the well known fact 
that when at least one of the two drifts ([3]) is zero, then the walk is almost surely absorbed. 

Proposition 28. The probability of being absorbed is equal to : 



Proof. We will use the equality (|45|) of Lemma [29] below. In fact, the right member of (jlS)) can be simplified, 
but according to the location of y in the complex plane, the simplification will not be the same. Suppose 
for instance that > (po-i/Poi)^^^(= r), then Lemma [2] gives that Yo{Xo{y, z), z) = Yo{Xi{y, z), z) = 
Po-i/{poiy), so that (|45|) becomes : 

h {X, {y, z),z) + h {y, z) - X^ {y, zf" y"" = (2/"" - (^) (^0 iv, zf^ ~ (^^^) ") ' (43) 

Then, Proposition follows immediately from (|43p. taking y — l>f and using the facts that -^^0(1, 1) = 
and Xi(l, 1) — 1, seen in Lemma[2j □ 

Lemma 29. Suppose that z g]0, zi] and y G C \ [xi{z)^X2{z)\ U [x^{z),Xi{z)\. The functions h and h are 
connected by : 

~h{y,z) = X^(y,zry^^ -h{X^{y,z),z), (44) 
h{y,z) = Xo(y,zr2/'"''+Xi(y,zrro(Xi(y,z),zp (45) 
- Xo (y, z)"" Fo (Xo (y, z) , z)"" - h (Xi (y, z) , z) . 

Remark 30. (i) The equalities (dU) and could be obtained with the procedure of continuation of the 
functions h and h explained in [FIM99| . procedure briefly recalled in the proof of Proposition [36] Here, 
we have chosen to not firm up all the details of this procedure, and we show how we can find again these 
equalities using only the explicit expressions of h and h. (ii) Equality (|44p could be used to continue /i, 
since, as it is proved in Lemma [21 |Xo(y, z)| < (p-io/pio)^^^ < li and thus ft.(Xo(y, z), z) is well defined, 
(iii) On the other hand, it is quite possible that |Xi(y, z)| > 1, see once again Lemma[21 so that in P5)) . 
h{Xi{y, z), z) has to be defined using its analytic continuation, established here in Proposition [12] (iv) If we 
make the difference of equations (|44| and fiS)). we find again the boundary condition that verifies h, see ([TT|) 
of Subsection] 



Proof of Lemma Lemma [5^] will follow from a suitable change of variable in the integral expressions of 
h and h obtained in Proposition [5] The change of variable t = Yq{u, z), or, equivalently here, u = XQ{t, z), 
gives 

V f^^^^^ f I 1 



i^o^ (^^^)( ^ ^^_d{t,z)dt 

/ u-oy, (u, zr-' ( \ + ^ ] d^Yo in, z) d«, (46) 

27ri Jc(o,r) \yo{u,z)-y Yo[u,z)y-r^ ' 



since Xo([yi(z),y2(-2) ,z^ = C(0,r), as proved in Subsection 12.31 In addition, an immediate consequence of 

the definition of (3(u, y, z) is the equality (Yo{u, z)-y)(Yi{u, z)-y) = {u-Xo{y, z))(u-Xi(y, z))pioy/ (poiu) ; 
also, since ^0(^7 z)Yi{u, z) — P , (1o(m, z)y — f^)(Yi(u, z)y — f'^) = f^(yb(u, z) — y)(Yi(u, z) — y). Then, using 
that duYQ{u,z) = zpio{r^ — u'^)Yo{u, z)/{ud{u, zY^^), we find that (|^ is equal to : 

y f M"«ro(M,z)™° (r2~u2) 

' -du, 



27ri Jc(o,r) u{u- Xo (y, z)) {u - Xi (y, z)) 
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which, in turn, thanks to the equahty (r^ — u'^)/[u[u — x){u — r'^/x)) — ~x{l/{ux — r^) + \/{u{u — x))), is 
equal to : 



27ri Jc{o,r) ' \uXo{y,z) -r^ u {u - Xq {y, z)) ^ 



27ri Jc(o,r) ' V""^! (j/' ^) ~ (y, ^)) 

The first equahty above will lead to (03]), the second to (|45p. Indeed, we use the residue theorem on 
the contour drawn in Figure [5] for both integrals above, we obtain a residue part, equal in both cases to 
Xo{y, 2;)"oy™o ^nd also a algebraic part, that is to say an integral on [xi{z),X2{z)]. Then, using the exphcit 
expressions of h and h written in Proposition [6l we conclude. We have omitted some details because they 
are similar to those present in the proofs of the Propositions [5] and [6l □ 



5 Asymptotic of Green functions. Martin boundary. 

In this section, we will be interested in the asymptotic of Green fmictions G"°'"'° ; we recall that 



+ 00 

'^'^{(X(k),Y(k))H^,j)} 



Proposition 31. Suppose that Mx = My = 0. The Green functions G"^'™" admit the following asymptotic 
when i,j +oo, j /i — > tan(7) G [0, +oo] ; 



4vmpio ij 



Proof. We will prove Proposition W\\ in the case of 7 G [0,7r/2[. The result remains the same if we exchange 
i in j and simultaneously poi in PiOi so that from the result corresponding to j /i — > we easily deduce the 
one for j /i 00. 

In Subsection 12.11 we have already seen that {x,y) ^ G{x,y,l) is holomorphic in I?(0, 1)^ ; as a 
consequence the Cauchy formulas allow to write G""'"'" as the following double integrals : 

^„o.™o _ _J_ ff G{x,y,l) _ _J_ ff h{x,l) + h{y,l)-x'^"y"^" 

(2^^)2 x^y= ^ ^ " {27rtf J M=^'^ Q {x, y, 1) x^y^ 

where e g]0, 1[ and = — 1. The second equality above comes from Equation ([8|) where we have taken z = 1. 
In this way, we can write Gij as the sum Gij = Gij,i{e) + Gij,2{e) + Gij^3{e) where : 



h{x,l)-h{X, 
{2Tnf J J\x\=\y\=i~e Q {x, V, 1) x'y^ 

Xi iy,lf° y'"" -a;"° y"'° 

{2Tnf J J\x\ = \y\ = l-e Q {x, V, 1) x^y^ 

h jXi jy, 1) , 1) + (y, 1) - jy, 1)"° y^-o 
{2Tnf J\y\=i^e J\x\=i-eX'Q{x,y,l)' 



G..Ae) = '^y^^ivy,^j,^j^'^yy,^^--iyy,^> v - / -^,,^d.dy, 



and we will successively study these three integrals. But before going into details, let us explain the ideas of 
the proof and also make two technical remarks. 

We will first transform the double integrals defining each of the Gij,k{e) into single integrals, to that 
purpose we will apply at the Gij^ki^) the residue theorem and use the remark (i) below. Then, we will take 
the limit of these quantities as e goes to zero ; in this way we will obtain that for all i and j, Gi.j_i(e) Gij^i, 
Gij,2(e) and Gij-.3(e) Gij,^ as e — > 0, G^.j^i and G,;j_3 being defined in (Hg)) and ([50)) . 

It will therefore remain to study Gij^i and Gij^^, that are integrals on the unit circle. It can be easily 
shown that the modulus of functions x^Yi{x, ly and Xi{y, l)*y-', that appear in (|15| and (I50p . have a strict 
maximum value, equal to 1 and reached for x — I and y = 1 respectively. Moreover, the exponents i 
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and j will go to infinity, so that applying a steepest descent method could be interesting ; not exactly the 
usual steepest descent method -that can be found e.g. in [Fed86| - for the notable reason that the functions 
considered in integrals (|49|) and (f50|) are not holomorphic at the "saddle point" 1 but have there singularities. 
Indeed, we recall from Subsections 12.21 and 14.11 that X, Y, h and h are not holomorphic at 1 : X (resp. Y) 
is not holomorphic in the neighborhood of 2/4(1)] (resp. [a;i(l), ^4(1)]) and h, h have a logarithmic 

singularity at 1. 

Nevertheless, we will be able to find a steepest descent path for the function Xj/ii^) = ^^{xYilx, 1)^^*) 
on both sides of the x-axis, which means that we will construct a function a^j/i, defined on a neighborhood 
of and having a singularity at 0, such that Xj/i{^j/i{t)) = 1*1 i likewise we will find a steepest descent path 
for the function Xj/iiv) = ln(-^i(y, l)j/"'^*) on both sides of the y-axis. 

Next, using Cauchy theorem, we will move the contours of integrals (|49p and ([50]) . equal initially to the 
unit circle, into contours that coincide in the neighborhood of 1 with the steepest descent path and that 
elsewhere remain outside some proper level lines of Xj/i ^-^d Xj/i- 

The way to find the asymptotic of Gij^i and Gi,j,3 is then classical. We start by splitting the integrals 
defining them into two parts, one on the steepest descent path, the other one on the remaining part of 
the contour and next we show that the contribution of this remaining part is, for Gij,i and for G^j^a, 
exponentially negligible, which means that we can find two positive constants, say c and p, such that the 
quantity cexp(— pi) is an upper bound of these integrals ; we will even show that we can take c and p 
independent of j /i, provided that j /i remains in some compact. As for the integral on the steepest descent 
path, we will show that it is identically zero in case of G^.j^i, thanks to an interesting relationship between 
the steepest descent contours proved in remark (ii) ; in case of G^ j_3 we will prove that its contribution leads 
to the result announced in Proposition 1311 making a precise study of the behavior of the integrand in the 
neighborhood of 1. 

Before beginning the study of the Gij_fc(e), k — 1,2,3, we make the two remarks mentioned above and 
that will be useful there. 

(i) For any e > (and < 1 — xi (1)) and any |?/| = 1 — e, \Xi {y, 1)| > 1 and \Xo (y, 1)| < 1, as we already 
know from Lemma [H Moreover, there exists a function 9q = Oq (e), continuous and going to zero as e goes 
to zero, such that : 

• if y = (1 - e) exp {lO) with -6*0 {() < 6 < Oq (e) then \Xo {y, 1)| > 1 - e, 

• if ?; = (1 - e) exp (16) with e ]0o (e) ,2tt^0o (e)[ then \Xo (y, 1)| < 1 - £• 

Of course, we can also define a function 6{e) that is the analogous of 6(e) for the function Y. 

(ii) Consider the two functions Xj/ii^) = lii(a;yi(a;, 1)-'^*) and Xj/iiv) = ^^i^iiy)y''^^)- One can find 
1] > 0, independent of j/i G [0,M], M > being fixed but as large as wished, such that Xj/i and Xj/i 
are holomorphic in 'D{l,ri) n {s G C : Im(s) > 0} and in I?(l,?7) n {s G C : Im(s) < 0} ; moreover, 
they are continuable at 1, where they take the value 0. These continuations are, at 1, continuous, but not 
diffcrentiable, let alone holomorphic. Consider now the functions Xj/i{t) and yj/i{t) defined by 

X3/^ (*)) = 1*1 1 Xj/i {Vj/i (*)) = 1*1 , (47) 

and by sign(Im(a;j/j(t))) = sign(i) and sign(Im(?/j/j(t))) = sign(i). These last conditions concerning the sign 
of the imaginary parts allow in fact to define Xj/i and j/^/j not ambiguously, indeed. Equation (j47p doesn't 
suffice to determine them, since |<| = | — t\. 

We will now be interested in the properties of Xj/i and yj/i- 

As a function of a real variable, t 1— > |i| has clearly no series expansion in the neighborhood of 0, but is 
equal, on both sides of 0, to functions which have a series expansion at 0, namely t t for t > Q and t ~t 
for t < 0. The same happens for x^/j and j/^/j : they are not holomorphic at but are equal to holomorphic 
functions on either side of 0. We will write, for t > (resp. t < 0), Xj/i{t) = x'^^-{t) = Xj/i{0~^)+x'-^-{0^)t+- ■ ■ 
and yj/,{t) = y+^{t) = y,/,(0+) + y'j/,iO+)t + ■■■ (resp. x^/.it) = xj/^{t) = x^^,{0-) + x'^^^{0-)t +■■■ and 
Vi/iit) = yj/i(^) ~ 2/j7i(0 ) + y'j/ii^^)'^ + • • • ) to emphasize the fact that the equalities are true only on the 
right of (resp. on the left of 0). Of course, we find the coefficients of these expansions a;^y' (0*) and y^y] (0*) 
by inverting the relationships (|47[) . For instance. 




\i) poi \ i I Poi 
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A priori, (|47p is true on ] — Sj^i, Sj/i[, where Sj/i > depends on j /i. An important fact is that we can chose 
S sufRciently small such that (|47|) is true for all t e] — S, 6[ and for all j/i £ [0, M]. This uniformity property 
is quite important since it allows to make j/i — )■ tan(7) without requiring j/i = tan(7), what would be too 
much restrictive ; in particular this is partly that property that allows the calculation of the asymptotic of 
the Green functions in case j/i — > 0. To prove it, we remark that it suffices to find a lower bound, positive 
and independent of j/i G [0, ill], of the radius of convergence of functions x^^^ and ; this can be done by 
finding an upper bound independent oi j/i £ [0, A/] of the coefficients of the Taylor series at of x^^^ and 
y^f^■ To find this upper bound, we can use the so called Biirman-Lagrange formula (see e.g. [ChaQOj ). which 
allows to write the coefficients of the Taylor series of an inverse function as integrals in terms of the direct 
function. Then a tedious calculation allows to find (5 > such that sup^^pj sup^y^gjo m\ 1^^/1(0^)1'^'^ < ^^'^ 

suPfceN s^iPj7ie[o,j\/] Ij/j/] (0^)1'^''' < from which the uniformity property comes. 

In addition, Xj/i and yj/i are strongly connected since these two parameterizations are tied together by 
Yi(xj ji{t),\) — yj/i{—t) and Xi{yj/i{t),l) = Xj/i{—t). To prove this fact, note that a consequence of the 
definition (|T7)) and also of the relationships concerning the composed functions Xk o Yi, where k,l e {0, 1}, 
given in Lemma [2] is that Yi{xj/i{t),l) £ {y j / i{—t) , y j / iit)} . Then, it suffices to calculate the sign of 
imaginary part of the previous quantities to identify which oi yj /i{—t) , yj /i(t) is equal to Yi{xj/i{t), 1) ; that 
is, in this case, yj/i{~t). 

To sum up, we have built, for all j/i £ [0, M], two contours that coincide in the neighborhood of 1 
with the steepest descent paths Xj^^Q — S, S[) and yj/i{] — S, S[), that elsewhere remain outside some suitable 
level lines, that are symmetrical w.r.t. the z-axis and that are smooths, except at 1. As an example we 
have represented in Figure [5] four of these contours. The first two correspond to j/i — > 0, the last two are 
associated to some j/i fixed in ]0, oo[. Note that to draw the first two contours, we have used the equalities 
(which are consequences of (H7)) ) : 

xo{]-6,S[)^ [ i,exp(^) [, yo{] - S,S[) ^Y, ([ l,cxpiS) [,l) , 



yai] — S,S[) is thus an arc of circle (recall the definition 
circle). 



TUl) of the curve £z and the fact that it is just a 





Figure 4: From left to right, the contours associated to xoi XOi Xj/i and Xj/i for some j/i in ]0, +oo[. 



Study of G'ij-.i(e). The definition of Gi.j^i(e) immediately leads to : 

1 r h{x,l)~h{l,l) f f dy 



G^,,^ (e) 



{2my J\x\=i-e \J\y\=i-^ Q [x, y, 1) y^ 

1 f /i(Xi(y,l),l)-/i(l,l) f f dx 



(27^^) J\y\=i 



dx 



l\x\=i-e Qix,y,l)x' 



dy. 



Then, we apply the residue theorem at infinity to the two integrals J dx/{Q{x, y, and J dy/ {Q{x, y, I)?/-') 
on the contours |a;| = 1 — e and |y| = 1 — e. Since Q{x,y,l) = a{y,l){x — Xo{y,l)){x — Xi{y,l)) = 
a{x,l){y — YQ{x,l)){y — Yi(x, 1)) we have to know the position of Xi{y,l) and Yi{x,l) w.r.t. the circle 
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C(0, 1 — e), but this is exactly the object of the remark (i), so we can write : 

h{x,l) - h{l,l) 



-da; 



1 
1 



dy 



h{x,l) -h{l,l) 



+ 



2tti a [x, 1) (yo (x, 1) - Fi (x, 1)) x^Y^ {x, 1)' 

h{X, (y,l),l)-fe(l,l) 
7|„|=i-. S (y, 1) {Xo {y, 1) - X^ {y, 1)) (y, 1)' y^ 



rdX 



dy. 



Due to the occurrence of h{l, 1), all the integrands above are integrable in the neighborhood of 1. Moreover, 
00(0) — 6*0(0) = so that the first two integrals have a limit equal to zero as e goes to zero. Thus, after e 
has gone to zero, we obtain that G^.j^i = lim^^o Gij^i{e) is equal to : 



J_ I ihjX, (y,l),l)-fe(l,l))dy l_ 

27n J^y^^, a {y, 1) {Xo (y, 1) - X^ (y, 1)) Xi (y, 1)^ yi 



{h{x,l) - h{l,l))dx 



l\,\=i a {x, 1) {Yo {x, 1) - Fi (a:, 1)) x^Yi {x, if 

(49) 

We will now use the Cauchy theorem to move the contours \x\ = 1 and |y| = 1. Since x 1— s- li(a;, 1) and 
y 1-^ Xi{y,l), i = 0,1, are holomorphic on C \ [a;i(l), a;4(l)] and C\ [yi(l), y4(l)] and x 1-^ h{x,l) on 
C \ [1, a;4(l)], we can move the contours C(0, 1) into new ones, that coincide in the neighborhood of 1 with 
the steepest descent paths constructed previously, and whose remaining part lies in |xi/i(2;)| > p > 0. In 
other words, these new contours -that we call Cj/i^x a-nd Cj/i,y- verify : 

• Cj/i,x (resp. Cj/i,y) contains Xj/i(\ — (5, (5[) (resp. yj/i(\ — 5,5[)) where Xj/i, y^n and 5 are defined in (ii), 

• foralla;€Cj/,_^\a;j/,(]-(5,5[) (resp. y G C^/.^j, \ yj/,,(] - (5, (5[)), |Xj/,,(a;)| > p(5) (resp. |Xj/i(x)| > p(^)) 
where p and p are two positive functions. 

The fact that p and p can be chosen independently of j'/i G [0, M] follows from the continuity of the modulus 
of Xili and Xjji relatively to jji G [0, M\. 

So, by a standard argument, the integrals on C^/^.a; \ Xj/i(] — 5, (5[) and Cjji^y \ y^ji^ — f^, ^[) are 
exponentially negligible . Indeed, setting £'1 = {x £ C : |x — a;i(l)| > a^\x — a;4(l)| > a.,\x\ < 1/a} 
and £'2 = {y e C : |y — yi(l)| > ck, |y — y4(l)| > a, \y\ < 1/a}, a consequence of expressions of h and h 
obtained in Proposition [5] and of the expressions of Y^ and Xi (see Subsection I2.2p is that 



K — sup 

xeEi 



h{x,l) -h{l,l) 



a{x,l){Yo{x,l)-Yiix,l)) 



sup 

yeE2 



h{Xi (y,l),l)-/i(l,l) 



;(y,l)(Xo(y,l)-Xi (y,l)) 



< 00. 



In addition, the contours Cj/^ a, and Cj/i y can clearly be chosen such that Uj/i^[Q^M]Cj/i^x ^ -^1 and 
^j/ie[OM]^j/hy ^ ^2 and also such that I = sup^y^gfo^M] (length(Cj/i^2,) + length(Cj/i^y)) < 00. So, 

J_ f h{X,{y,l),l)-h{l,l) 
2m Jc, 



1 
2m 



lc,/,^y\y,,,(]-s,s[) a (y, 1) (Xo (y, 1) - Xi (y, 1)) Xi (y, 1)' yJ 

h{x,l) - /i(l,l) 



dy 



lc,/,,Ax,^,(]-5,s[) a {x, 1) {Yo {x, 1) - Yi {x, 1)) x^Yi {x, ly 
It remains to consider : 



rdx 



Kl 
- 2tt 



-imin(p(5),p(5)) 



1 



h{X, (y,/, (t),l),l)-/i(l,l) 



2m {a{y, 1) {Xo (y, 1) - X, (y, m\y=y^„it) 

fe(.T,-/, (t),l) -fe(l,l) 
2m J^s {« i^, 1) (Yo {^, 1) - Y, {x, 1))}L^,^.^^(,) 



exp {-i\t\)y'^^.^{t)dt 
exp (-z|i|)a;;./, {t) dt. 



Actually, this quantity is equal to zero. To prove that, we proceed to the three following manipulations 
in the first integral above : (1) we do the change of variable t 1-^ ~t (2) we use the fact (mentioned 
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in (ii)) that Xi{yj/i{-t),l) = Xj/,{t) (3) we use the equaUty {a(y, l)(Xo(2/, 1) - Xi{y,l))}\y=y^^^t) = 
—Y{{xj/i{t),l){a{x,l){YQ{x,l) — Yi(x, Then, we immediately obtain that the difference of 

the two integrals is equal to zero. It remains to prove (3) : if we differentiate the equality Q{x, Yi{x), 1) = 0, 
we obtain : 

(2aiy,l)x + biy,l)) + F/ (x, 1) (2a (x, 1) Fi (a;, 1) + 6 (x, 1)) = 0. 

\ / y=Yi{x,l) 

Then, taking x — Xj/i{t) and using that Xi{yj /li—t), 1) — Xj/i(t) and Yi{xj/i{~t), 1) = yj/i{t), we obtain (3). 
Study of Gij-.2(e)- As for Gij.i(e) we start by splitting Gij^2(e) in two terms : 



r M - ^_ / X^iy^T f dx , 

" (2^^)2^|=l-. 2/™ l4|^i_,Q(a:,2/,l)x^ ' 



I f dx 



dy. 



Then, we use that Q{x,y,l) — a{y,l){x — X(){y,l)){x — Xi{y,l)) and we apply the residue theorem at 
infinity to the integrals / dx/ {Q{x, y, l)a;*) and J dx/{Q{x, y, l)x^^'^°). Using the properties of the modulus 
of Xq and Xi described in (i), we find : 

a f ) = — / 1 x,iy,ir-xoiy,ir" 

2m lfi<)^«(;\^,^ a{yA) Xo [y, ly y^-o X, (y, 1) - Xo (y, 1) 

First, the integrand is integrable on the contour considered, and secondly, once again thanks (i), 6*0(6) 
when e ^ ; so Gij^2(e) ^ as e ^ 0. 

Study of Gij,3(e). As for Gij,i(e) and Gij,2(e) we write Q{x,y, 1) = d{y, l){x - Xo{y, l)){x - Xi{y, 1)) 
and we apply the residue theorem at infinity. Next, we let e — > ; we obtain : 



G. , 3 = lim G. , 3(.) = ^ / hixAy,i)A) + Hy,i)-XAy,iry-^ 

27rz7|j,l^i a(^/,l)(Xo(y,l)-Xl(y,l))Xl(y,lry^■ 



(50) 



We now move the contour from the unit circle into Cj/iy, using the same arguments as in the paragraph 
concerning the study of Gij,i. For the same reasons as before, the integral on Cj^i y \ yj/iQ — S,S[) is 
exponentially negligible, so that from now we consider that the integral defining Gij^s is on the contour 

Vj/iQ -S:S[). 

Now, we notice that from remark (ii) we can deduce that yj/i{] — (5, 5[) C {s G C : \s\ > 1}, so that in 
accordance with we can write, for all y £ yj/i{] ~ S, d[) : 

h (X, (y, l),l) + h (y, 1) - X, (y, 1)"" y™« = - (y"« - y-™«) (y, !)"» - X^ (y, !)-"«) . 
For this reason, 

h{X,{y,l),l) + hiy,l)-X,{y,iry^o _ (y - 1) (Xi (y, 1) - 1) .^'"^'^ , , 

S(y,l)(Xo(y,l)-X,(y,l)) y^x, (y, 1)"" y- h ' ^ ' 

Since Xi(y, 1) — 1 = (i(y, 1)^^^/ {2a{y, 1)) — poi(y — 1)^/ (2a(y, 1)), we have the following expansion : 

(y - 1) (^1 (2/, 1) - 1) ^v^^ i^V"^^ / 2nomo 2 , . ,s3 , 

V y Ai y, 1 = y - 1) + C2 y - 1) + cg y - 1 + • • • , 



^Jd{y,l)Xi (y,l)"" y™o »=o <=o 



where the coefficients C2, C3, . . . depend on the half plane (upper or lower) where the previous expansion is 
written. We could of course male explicit these coefficients C2, C3, . . . but we don't need it. Indeed, using the 
expansion of y^/j at the left and the right of 0, and Laplace's method, we see that the integrals 

s 

(y,/, (t)-l)'exp(-j|t|)y;/, {t) dt 

-S 
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are for k > 2 polynomially negligible with respect to the same integral where k ~ 1. Therefore, to 
find the asymptotic, we have only to consider the above integral for k = 1. We find that J^giyj/i{t) — 

1) exp(-i|i|)y^./.(i)dt - (yj/,(0+)^ - yj^^iO-^) texp{-it)dt as i goes to infinity ; then with (gSD we get : 

^2 _ ^n_^2 _ ^,1/23/2 ij 



from which Proposition [31] follows immediately. □ 

Let us now turn to the case > and My > 0. In |KM98| . the authors obtain the Green functions' 
asymptotic for the random walks in (Z+)2 with the same jump probabilities in the interior of the quadrant 
as ours but with non zero jumps from the axes to the interior. The analysis of this problem in our case can 
be carried out by the same methods. Therefore we just claim 

Proposition 32. Denote by (ss (7) , ^3 (7)) the unique critical point of {x,y) 1— a;?;*''"'-^'' on {{x,y) £ 
C^, Q (x, ?/, 1) = OjX G S K+j. The Green functions admit the following asymptotic when i,j — > 00 

and j /i tan (7) G ]0, +00 [ .• 



yjss (7)^*3 (7) U (7)"° h (7)"° - h (s, (7) ,l)-h (t, (7) , 1)) 
V2^(2a(s3(7))t3(7) + &(s3(7)))\/jai7(a;i/tanWYi(x,l)) S3(7rt3(7)'' 



In cases j /i — s- or +00, the Green functions admit the asymptotic : 

((, ^2 . ^l/2 „,„p»o^l(^3(l)"o_^^(l)"o)j- 

[y- SVpo-iPoi) -4p_ioPioJ , = , j/«->0, 

J npoi ^Jd{r, l)i^/^X3 {i f ri 



/.^ „^ _.2 . V/2 nor"°-My3(ir"-?/2(ir°)» .,. 



(52) 



-00. 



Our previous remarks allow us to be more specific about this result concerning two things. First, as 
it was already remarked in |Mal73j and in [KM98], ^3(7) G [(po-l/pol)^/^ 2/3(1)] and 33(7) = ^1(^3(7), 1). 
So with ((431) we obtain that the constant S3(7)""t3(7)'"° - ^(^3(7), 1) - ^1(^3(7), 1) is equal to [tsi-/]"^" - 
(f2/i3(7))™")(s3(7)"° — (t'^/s3(7))"°), which is a simpler expression. In fact, we can simplify longer, and 
that is the second thing that we wanted to add, the critical point (53 (7) ,t3 (7)) has the following explicit 
expression : 

S3 (7) = -B (7) /2 + ^J {B (j) /2f - 1, t3 (7) = -B (7) /2 + ^(b (7)/2)'-l, 

where B (j) = (1 - (1 - (1 - tan(7)2)(l - 4po-iPoi + 4p_ioPio tan(7)2))i/2)/(tan(7)2 - l) and B (7) = 
(1 — (1 — (1 — tan(7)^2)(i _ 4p_ioPio + 4po-iPoi tan(7)^2))i/2y(^an(7)^2 _ particular, note that 

S3 (0) — (1), S3 (7r/2) = r, ^3 (0) = r and ^3 {n/2) = y^ (1). Note that we obtain the explicit expressions of 
S3(7) and ^3(7) by solving {xYiix,!^'''^'^^)' = and (Xi(y, l)?/*'^'^'^))' = 0. We wiU discuss this fact again 
in a next work. 

Results of Sections |4] and [5] allow to describe completely the Martin boundary of the process, both in case 
of a positive drift and in case of a zero drift. For definitions, details and applications of Martin boundary 
theory, we refer to |Dyn69| and [Rev84j . 

Remark 33. Let us now fix any reference state in the interior of the quadrant, e.g. (1, 1), and consider the 
Martin kernel fc(„(,^„Q)(i,j). It equals to gI^^.^^^VgI-j)^ and as well to P(„o,,„o)(to hit (i, j))/P(i,i) (to hit(i,j)). 
We will use the first form in the case i,j>0 and the second one in the case i = or j = 0. At last we set, 

for 7 e [0,7r/2], k(^no.rn„)il) = lim,;j^+ooj7i-ttan(7) fc(«o , mo) (*'.?') ■ 

It follows from Proposition [31] that in the case = My = 0, for any sequence {i,j) where both 
coordinates are positive and j/i converges to tan(7) G [0, +(X)], the Martin kernel fc(„g „jg)(i, j) converges 
to ngmQ. Moreover, we can deduce from Proposition [26] that in the case M^ — My = 0, for any sequence 
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of pairs where one of the coordinates i or j goes to infinity, the other being 0, the Martin kernel 

k{no,mo){h j) converges also to nomg. So if the two drifts are equal to zero, nomg is the unique point of the 
Martin boundary. 

Suppose now that the drifts and My are positive and show that in this case, the Martin boundary 
is homeomorphic to [0,7r/2]. It follows from ([5T|) of Proposition [32] that for any sequence where both 
coordinates are positive and j/i converges to tan(7) e]0, +cx)[, the Martin kernel fc(-„(, mo)(*'i) converges to 

hno,n.o)h) = ihhr"-ifVh{j)ro)is^^^^^^^ If now 

is a sequence whose both coordinates are positive and such that j/i goes to or oo, Proposition 1321 
gives that the Martin kernel fc(„o,mo)(i, j) converges to fc(„„,,„o) (0) = mof"°/^"^(a;3(l)"o - X2(l)"°)/(x3(l) - 
X2{1)) and fc(„„ ,^„)(7r/2) = nor"°/2-i(y3(l)™° - y2(l)'"°)/(2/3(l) - 2/2(1)) respectively. A consequence 
of Proposition 1251 is that the Martin kernels fc(„o,mo)(*; 0) and „jq)(0, j) converge too, respectively to 
mof™°/2-i(a:3(l)"° - X2(l)"°)/(x3(l) - 2:2(1)) and nor"o/2-i(y3(l)'"o _ y2(l)"°)/(2/3(l) - y2(l)) as i and j 
go to infinity, respectively. In particular, the Martin kernel is the same depending on whether j/i — > with 
j > or j/i with j — ; also on whether i/j with j > or i/j with i = 0. At last, using the 
explicit expression of the critical point (53(7), ^3 (7)) given just above Remark[331 we notice that the function 
k(^no,mo)il) is continuous on [0,7r/2]. Therefore the Martin boundary is homeomorphic to a segment [0,7r/2]. 

6 Extension of the results 

Suppose now that in addition to pio, Poi, Po-i, we permit the transition probabilities pu, P-11, 

P-i-i, pi-i to be non zero as in the hypothesis (H2) of Section [U and suppose that the two drifts 
Mx ~ iPij ^i^d My = Yli^j jPij ^'i'^ iioii negative. We make the following additional hypothesis : 
in the list p_i_i,p_io,P-ii,poi:Pii,PiO;J'i-i,Po-iiP-i-i7P-iO: there are no three consecutive zeros. This 
technical assumption allows to avoid studying degenerated random walks. 

We ask us the same questions as before : can we still find the asymptotic of P(„|j mo) (to be absorbed at 
(z,0)), that of P(„„,„„)(t = k), that of G:;-™" ? 

To answer these questions we take back the analytic aspects considered at the beginning of this article 
and we try to generalize them : we can define an analogous of the polynomial Q presented in ^ : 
Q{x,y,z) — xyzi^^ jPijX^y^ — z~^), and Equation ([8]) is still true, if we add to the right member the 
function /ioo(2^), equal to the generating function of the probabilities of being absorbed at (0,0) at time 
n : hoo{z) — J2n=o^(no,mo){^o hit (0,0) at timen)z". Next, we can also define the functions X{y,z) and 
Y{x,z), that verify properties closed to those described in Lemma [2j We can too, as in (fTO|) . define the 
curves Cz and Mz, on which the functions h and h verify again boundary conditions, like (dJ). There is 
however here a striking difference between the walks studied in the previous sections and the more general 
walks : for the first, the curves Cz and Mz are included in the closed unit disc (indeed, they are circles 
centered at zero and with radius less than one, as we have seen in Subsection 12. 3p . what is prima facie no 
more true for the second. In addition, in both cases, the functions h and h are holomorphic in the open 
unit disc, continuous up to its boundary. So, for general walks, h and h could be not defined on the curves 
on which they satisfy formally the boundary condition (jlip ; this is why for such walks, we have first to 
continue h and h into functions holomorphic on sets whose adherence contains respectively Cz and Mz- 
We have already mentioned in Subsection 14.31 that there exists in |FIM99j a nice method to construct this 
continuation elaborated by using Galois automorphisms, notion that we will explain briefly in the proof of 
Proposition [36l 

But suppose now that we did this continuation and also that somehow or other we have found the CGF 
Wz ; then it is possible, following the method developed in Subsection 12. 4[ to find an integral representation 
of ft : 

I rX2(z) 

h (a;, z) = x"«ro {x, z)"" + - / i"'>mo {t, z) (i, x, z) y/-d{t,z)dt, 

where (p{t, x, z) — w'^{t) / {w z{t) — Wz{x)) — w'z{t) / {wz{t) — Wz{0)). Therefore, it is definitely the search and 
the study of the CGF that constitute the key points of the generalization, and that is here that there is an 
other fundamental difference between the walks verifying piQ +p_io + Poi + Po-i — 1 and the more general 
walks : as we will see in a next work, it is still possible, adapting an idea present in TIM99], to prove in the 
general case the existence of the CGF, we will even obtain the explicit expression of the CGF for the curves 
Cz and Mz ] but these explicit expressions are strongly complicated and hardly usable. For all that, in this 
next work, we will be able to find the asymptotic of P(-„p ^^^(to be absorbed at (j,0)) for any walk, as for 
the one P(„o,mo)(''" — k), we will have to concentrate us on a few particular cases. 
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But go back to our study and search how to generahze our results relatively easily. For the walks such 
that pio -\- p-io + poi + Po-i — 1, Proposition |4] was quite advantageous, since the expression of the CGF 
could not really be more simple ; one can think that for the other walks for which the curves Cz and Mz are 
equal to circles, we will be able to generalize our main results without real difficulties. So we ask us which 
are the walks such that Cz and Mz are certainly circles. To answer this question, we have to introduce the 
quantity A(z), equal to : 



The answer is then given by the following result, whose proof is postponed to Subsection 16.31 

Lemma 34. Define zi = inf{z > : X2{z) = x^{z)} and let z he in ]0, zi]. Suppose that A(z) = ; then 
the curves Cz and Mz, defined in are circles, eventually degenerated in straight lines. 

This lemma will allow us to make the suitable hypothesis in Subsections 16.11 and 16.21 
We will first of all, in Part 16.11 be interested in the asymptotic of P(„„_,„Q)(to be absorbed at (i,0)) ; to 
begin with a drift zero, then with a positive drift. The study of these quantities is based on the analysis 
of the singularities of h{x,l) and h{y,l), as in Subsection 14.11 It makes not appear the time z, which is 
in fact equal there to 1, so that we will suppose in all Part 16. ll that A(l) ~ 0. In concrete terms, this 
hypothesis means that the three polynomials a{x, 1) Pnx'^ + poix b{x, 1) = Piqx'^ — x + p_io and 

c{x, 1) = pi^ix^ + Pq-ix + p_i_i are linearly dependent. 

Then, in Subsection 16.21 we will be interested in the asymptotic of P(„q ,„g)(S' = k) and P(„j, ,„o)(^ = ^) 
in case of a zero drift, S and T being the hitting times ([50)1 ; that will be derived from the study of the 
functions h{l, z) and h{l, z) of the variable z. Therefore, we will there suppose that for all z €]0, 1] -if the 
drift is zero then zi ~ 1-, A(z) = 0, or equivalently that A(l) = A'(l) = 0. Here is an interpretation of this 
hypothesis : 

Lemma 35. Suppose that — My = 0. Then A(l) = is equivalent to pn + p^i^i = pi-i + P-ii, which 
means that the process has a covariance equal to zero. Suppose still = My — and that A(l) = and 
make the additional assumption A'(l) = 0. Then a = c or a = c, which means that either pij ~ Pi-j for all 
ij or pij = p-^j for all i,j. 

This lemma and the forthcoming Proposition 1361 will be proved in Subsection 16.31 

We close this introductory part by stating a result generalizing Proposition [12] : suppose that the drifts 
Mx and My are non negative and that for some z g]0,zi], A(z) = 0. Then it is still possible to continue 
X ^ h{x, z) and y ^ h{y, z) on C\ [x^{z),Xi{z)] and C \ [y^{z),yi{z)]. 

Proposition 36. Suppose that for some z s]0,zi], A(z) ~ 0. Then the functions x i— > h{x,z) and 
y h{y,z) are continuahle into functions holomorphic on C\ [2:3(2), 2:4(2)] and C\ [2/3(2), 1/4(2)] respectively. 

In fact the hypothesis A(2) = is not necessary but we do it for two reasons : first because all the walks 
we are studying here verify this assumption for at least one 2 s]0,2i], second because the proof (done in 
Subsection 16. 3[) is quite simpler in this case. 

6.1 Asymptotic in the case A (1) = 

We have already defined, in the discussion beginning the Section [6l the polynomials a{x, 1) — pux^ + 
Poix b{x,l) ~ piox'^ — X + p-io and c{x,l) = pi-12:^ + po-ix Likewise, we define 

d{x,l) = b{x,l)^ — 4a(2:, 1)0(2:, 1) and a;i(l), i G {I,-- - ,4}, to be the (real) roots of d{x,l), say that 
they are enumerated such that |2:i(l)| < [2:2(1)1 < 1 < [2:3(1)1 < [2:4(1)[. Note that in |FIM99| the authors 
show that if My = then ^2(1) = 1 = 2:3(1) whereas if My > then < 2:2(1) < 1 < 2:3(1). We recall that 
hi = P(„o^m(,)(to be absorbed at {i, 0)). 

Proposition 37. We suppose here that My = "Ylii j jPij = 0. The probability of being absorbed at (i,0) 
admits the following asymptotic : 



A (2) 



Pii Pw Pl-l 
pai -I/2 po-i 
P-11 P-10 P-1-1 
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Proposition 38. We suppose here that My — '^^jipij > 0. The probability of being absorbed at (i,0) 
admits the following asymptotic 



' Y a(a;3(l),l)c(x3(l),l) 



Proof. Propositions [571 and [551 are generalizations of Propositions US) and j^Hl which are themselves corollaries 
of the writing of h{x, 1) in the neighborhood of a;3(l), its first singularity. This expansion of h{x, 1) at 3:3(1) 
was the object of Propositions |25| and [Ml which are consequences of the explicit expression of h, written 
in Proposition ini We could follow the same development here : first finding a generalization of the explicit 
expression of h{x,l), then studying this integral function and its singularity at a;3(l), at last deducing the 
asymptotic of the coefficients of the Taylor series at 0. The technical details look like those already outlined, 
notably in the proofs of Propositions [23H261 so we omit them ; except the generalization of the integral 
representation of h, which is quite interesting. According to Lemma l34l and since A(l) = 0, Aii is a circle 
-suppose non degenerated-, of center 7 and radius p say. With these notations, define a{t) = 7 + p'^/{t — 7) 
and suppose that X4(l) > 0. Then, the following equality holds : 

h {x, 1) = - P^'^ (r" - a (i)"") ?;:^^'V V-rf(^,l)d^ + ^Poo {x ^ x^^-'Yo (x, 2)"°) (x) . (53) 

TT 7^3(1) t(t-x) 

If 2:4(1) < or if the circle A4i is degenerated, we could even so find an explicit formulation like ([55)1 . In 
any case, it would be useful next, starting from ([55)1 or an equivalent, to study the singularity of h{x, 1) at 
0:3(1) ; as already said we don't write the details and refer to the proofs of Propositions [23H261 □ 



6.2 Asymptotic in the case A (1) = A' (1) = 

We have already explained in Lemmal551that the hypothesis A(l) = A'(l) — for all z in ]0, zi] is equivalent, 
in case of two zero drifts, to the fact that a — c or a — c. A particular case of random walks verifying these 
assumptions is the set of walks such that pio + p_io + poi + Po-i = Ij P-10 = Pio, Po-i = Poi, studied in 
the previous sections. The next proposition consists in generalizing Proposition 1141 in the case of all walks 
with drifts zero and verifying in addition A(l) = A'(l) ~ 0. We recall from ([50]) that we denote by S and 
T the hitting times of the x and y-axis. 

Proposition 39. We suppose here that — My = and that A(l) = A'(l) = 0. Then the probability of 
being absorbed at time k on the x-axis admits the following asymptotic : 

P(„„,„.o) iS = k)^ -— — — (54) 

27r((pii +P10 +P1-1) (pii +P01 +P-11)) K 

The same asymptotic holds for P(„(j mj,)(T = fc), the probability of being absorbed at time k on the y-axis. 

Proof. We will now give a sketch of the proof of Proposition [39l in the case a — c, the case a — c being of 
course symmetrical. 

First, we are interested in the asymptotic oif(^no,mo){S = k). Since A(z) = for all z e]0, zi], Lemma l34l 
gives that for all z e]0, zi] the curve M.z is a circle ; in fact simply the unit circle C(0, 1), because 5, = c. 
The CGF associated to this curve is thus equal to t ^ t + l/t and the -fundamental- Proposition jSJ which 
gives the explicit expression of /i(x, z), is still valid. Then, we can adapt the change of variable t — t2(u, z), 
see (|19|) . made in Part 12.51 and, with some additional technical details, we can follow the Subsection 13. II and 
finally obtain the asymptotic ([54|) . 

Now, we are interested in the asymptotic of P(„q „nj)(T — k). Once again thanks to Lemma l34l we find 
that Cz is also a circle -suppose non degenerated-, but this time with a center 7(2:) and a radius p(z) that 
depend on z and that can be not equal to zero and one respectively. In particular, we will perhaps have first 
to continue h into a holomorphic function up to Cz^ using Proposition 1361 7 and p are defined in substance 
in the proof of Lemma l34l : indeed, we give there an explicit expression of the circle Cz. In particular, the 
CGF associated to Cz is now equal to Wz{t) = t + p{zY /{t — 7(2))- A consequence of these facts is that we 
have to adapt the Proposition [51 giving the explicit expression of h{y,z), which, as it is, is no more true. 
Skipping over the details, we obtain the following integral formulation for h(y, z) : 

h (y, z)=y r^^'^ (f-" - a (t, zr-) M»o ^^^') ^_d{t,z)At + yP^ (y ^ X, (y, z)"» y™°-i) (y) , 
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where Poo is the principal part, defined in Lemma[7]and a(t, z) — 7(2) + p{z)'^/{t — ^(z)). The function a 
satisfies many noteworthy relationships ; for instance, a leaves Wz invariant : Wzi^it, z)) = Wz(t). Then, we 
can one more time adapt the change of variable t — t2{u,z), see (fT9|). proposed in Part 12. 5( and we finally 
get the asymptotic of P(„|-j to(,)(T = k). □ 



6.3 Proofs of lemmas 



Proof of Lemma [S^ The proof is based on the explicit expressions of £z and Aiz ■ in [FIM99j . the 
authors give the way to find the explicit expressions of these curves in the particular case z — 1. We 
can adapt this argument and obtain the expressions of the curves for all z s]0, zi] ; what is new here 
is the possibility of expressing the curves Cz and Mz in terms of three determinants : Cz is equal to 
{u + iv ^ C : qz{u, w)^ — v)q2^z{u, v) = 0} where qz, qi^z and 52,2 are respectively equal to : 



Pii 
1 



Pw 
-2u 



Pi- 
,2 I 



U + V 

P-11 P-10 P-1-1 



1 

Poi -^/z 
P-11 P-10 



2u V? + 



P-1-1 



Pii Pw 
Poi -^/z 
1 — 2w u 



Pi- 

Pq- 
2 I 



and, of course, we could write a similar expression for Mz- Now that we have the expression of 
these polynomials, we will establish some relationships between their coefiicients ; but before take the 
notations : for i — 1,2, a^. Pi and 7^ will stand for the coefficients -depending on z- of qi^z ■ 
qi^z(u,v) — ai — 2PiU + 7i(u^ + w^) ; one obtains obviously the explicit expression of these coefficients by 
expanding the determinants above. Then, by a simple calculation, we verify the three following facts : first 
ai72 — a27i = ^ A(z)/z, then aif32 — 012P1 — —pa-i^{z) and at last 7i/32 — I2P1 — poiA(z). In particular, 
if A (z) = 0, then the polynomials qi^z and 52,2 are proportional. In addition to that, Cramer's formulas 
give z^^qz{u, v) ~ pioqi,z{u, v) + P-ioq2,ziu, v) + 2mA(z) ; so that if A(z) — 0, qz, qi^z and 92,2 are multiple 
of a same polynomial. A priori, it may quite happen that one or even several of qz, qi,z, (j2.z are zero ; in 
fact, we could show that at most one of these three polynomials can be equal to zero, otherwise the walk 
would be degenerated (we recall from the very beginning of Section [6] that we say that a walk is degenerated 
if there are three consecutive zeros in the list p^i^i,p^io,p^ii,poi,pii,pio,pi-i,po-i,P-i-i,P-io). 

So in any non degenerated case, we can write that £2 = {u + w S C : rz{u, v) = 0}, where stands for 
one of the non zero polynomials in the list qz, qi^z, 92,2- But the curve {u + iv G <C : rz{u, v) = 0} is clearly 
a circle, eventually degenerated in a straight line, for which we could easily write the center and the radius, 
the proof of Lemma [34] is completed. 

To be exhaustive, we give here the single possibilities for Cz and Alz to be straight lines : (i) Cz is a 
straight line if and only if poi + Pi-i + Pa-i + P-1-1 = 1, in that case Cz = {u + iv : 2pQizu ~ 1} and 
Mz = C(0, (ii) Mz is a straight line if and only if pio + P-10 + P-1-1 = 1, in that 



case Mz = {u + iv : 2piQZu — 1} and Cz = C(0, 
in a play with the parameters, so we omit it. 
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The proof of these facts consists simply 

□ 



Proof of Lemma \ 35[ Start by showing that A(l) = is equivalent to pn + p-1-1 — pi-i + P-11, and 
suppose first that pu + p-1-1 ~ Pi-i + P-ii- We have the system of equations (1) = (2) Aly — (3) 
Pii + P-1-1 = Pi-i +P-11 (4) J2Pij = 1 (5) Pij > 0. This system has no single solutions but implies some 
relationships between the parameters, which in turn imply, by a direct calculation, that A(l) = 1. Likewise, 
we prove that A(l) implies that pu +p-i-i = Pi-i +p-ii. 

Suppose now that A(l) — A'(l) = and consider the system composed from the equations : (1) Mx ~ 
(2) My = (3) piip-i-i -pi-iP-11 = (4) pii = pi-i +P-11 (5) J2Pij = 1 (6) Pi] > 0. It turns 

out that this system implies either pn — pi-i, pqi — pa-i and p-u = P-1-1 (in other words a = c) or 
Pii — P-11, pio = P-10 and pi-i — P-1-1 (that means a — c). □ 

Proof of Provosition [SSl First, we lift x 1-^ h{x,z) and y i— > h{y,z), initially defined on the unit disc, on 
the algebraic curve {{x,y) € : Q{x,y,z) = 0} : we obtain so two functions, say g and g, defined on 
{{x,y) € : Q{x,y,z) = Q,\x\ < 1} and {{x,y) G : Q{x,y,z) — 0, |t/| < 1} respectively. Then, we 
will continue g and g on the whole Q{x,y,z) = 0, into functions again denoted by g and g, and verifying 
g{£,(x, y), z) — g{x, y, z) and g{rj{x, y), z) — g{x, y, z) ; we will explain how to get this continuation in a few 
lines. Suppose before that we did successfully this continuation, and see how to conclude : we will continue 
h and h by setting h{x,z) = g{x,y,z) and h{x,z) — g{x,y,z). The two relationships g{S^{x,y), z) — g{x,y) 
and g{ri{x,y), z) — g(x,y, z) allow to the continuation to be not ambiguous. 
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It remains to see how continue g and g from {{x,y) £ : Q{x,y,z) = 0, |x| < 1} and {{x,y) S : 
Q{x,y,z) = 0, \y\ < 1} to the whole {{x,y) € : Q{x,y,z) = 0}. Define £,{x,y) — {x,c{x,z)/{a{x,z)y)), 
r]{x,y) = {c{y,z)/{a{y,z)x),y) ; they are the Galois automorphisms attached to the algebraic curve 
Q{x,y,z), see |Mal72] and [FIM99| . They are such that if Q{x,y,z) = then Q{^{x,y),z) = and 
Q{v{x,y),z) = 0. 

The key step is the following : a worthwhile fact of having supposed A(z) = is that the group H, 
generated by ^ and rj is of order four ; we can prove this fact by a direct calculation. 

Consider next the following sub-domains of {{x,y) € : Q{x,y,z) = 0} : = {{x,y) E C : 

Q{x,y,z) = 0,\x\ < l,\y\ < 1}, ^ {{x,y) G C : Qix,y,z) = 0, < l,\y\ > 1}, = 

{{x, y) eC: Q{x, y, z) = 0, > 1, \y\ < 1} and V,,+^+ = {{x,y) £ C : Q{x, y, z) = 0, > 1, \y\ > 1}, 
whose the union equals {(x^y) S : Q{x,y,z) = 0}. A priori, g and g are well defined only in 
Vz^-^- U and U 'Dz^+,- respectively. Then, we continue g in 'Dz^+,~ using the functional 

equation ([8]) : we set g{x,y) = x"'°y"^° — g{x,y) — hQo{z)- Likewise, in we continue g by setting 

g(x, y) = x'^°y'"^° - g(x, y) - hoa{z). In 'Dz,+,+ , we set g{x, y) ^ g o ^(x, y) and y) = g o ij{x, y). 

Thanks to the properties of the automorphisms ^ and rj described above, we get the sub-domains 2?z,±,± 
as the successive ranges of by the automorphisms ^ and rj : for instance = and 

7y(I?2__i_ _!_) = I?2 _ so that the continuation is done on the whole {(x, ?/) g : Q{x, y, z) = 0} and is not 
ambiguous. □ 
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